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Abstract 

An introductory overview of vector spaces, algebras, and linear 
geometries over an arbitrary commutative field is given. Quotient 
spaces are emphasized and used in constructing the exterior and the 
symmetric algebras of a vector space. The exterior algebra of a vector 
space and that of its dual are used in treating linear geometry. Scalar 
product spaces, orthogonality, and the Hodge star based on a general 
basis are treated. 
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1 Fundamentals of Structure 



1.1 What is a Vector Space? 

A vector space is a structured set of elements called vectors. The structure 
required for this set of vectors is that of an Abelian group with operators 
from a specified field. (For us, multiplication in a field is commutative, and 
a number of our results will depend on this in an essential way.) If the 
specified field is J 7 , we say that the vector space is over J 7 . It is standard for 
the Abelian group to be written additively, and for its identity element to be 
denoted by 0. The symbol is also used to denote the field's zero element, 
but using the same symbol for both things will not be confusing. The field 
elements will operate on the vectors by multiplication on the left, the result 
always being a vector. The field elements will be called scalars and be said 
to scale the vectors that they multiply. The scalars are required to scale the 
vectors in a harmonious fashion, by which is meant that the following three 
rules always hold for any vectors and scalars. (Here a and b denote scalars, 
and v and w denote vectors.) 

1. Multiplication by the field's unity element is the identity operation: 
1 • v — v. 

2. Multiplication is associative: a ■ (b ■ v) — (ab) ■ v. 

3. Multiplication distributes over addition: (a + b) ■ v — a ■ v + b • v and 
a • (v + w) = a ■ v + a ■ w. 

Four things which one might reasonably expect to be true are true. 

Proposition 1 If a is a scalar and v a vector, a ■ = 0, • v = 0, {—a) ■ v = 
— (a • v), and given that a • v — 0, if a ^ then v = 0. 

Proof: a • = a • (0 + 0) = a • + a • 0; adding — (a • 0) to both ends yields 
the first result. -v = (0 + 0) • v — • v + • v; adding — (0 • v) to both ends 
yields the second result. Also, = • v = (a + (—a)) • v — a • v + (—a) • v; 
adding — (a ■ v) on the front of both ends yields the third result. If a ■ v — 
with a 7^ 0, then a -1 • (a • v) — ar 1 ■ 0, so that (a -1 a) • v — and hence v — 
as claimed. ■ 

Exercise 1.1 Given that a ■ v = 0, i/w^O then a = 0. 
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Exercise 1.2 — (a • v) — a • (—v). 

Because of the harmonious fashion in which the scalars operate on the 
vectors, the elementary arithmetic of vectors contains no surprises. 

1.2 Some Vector Space Examples 

There are many familiar spaces that are vector spaces, although in their 
usual appearances they may have additional structure as well. A familiar 
vector space over the real numbers R is R n , the space of n-tuples of real 
numbers with component-wise addition and scalar multiplication by elements 
of R. Closely related is another vector space over R, the space AR n of all 
translations of R n , the general element of which is the function from R n to 
itself that sends the general element (£1, £ n ) of R n to (£1 + Si, £ n + S n ) 
for a fixed real n-tuple (Si, S n ). Thus an element of AR n uniformly vectors 
the elements of R n to new positions, displacing each element of R™ by the 
same vector, and in this sense AR™ is truly a space of vectors. In the same 
fashion as with R™ over R, over any field T , the space T n of all n-tuples 
of elements of J 7 constitutes a vector space. The space C n of all n-tuples 
of complex numbers in addition to being considered to be a vector space 
over C may also be considered to be a (different, because it is taken over a 
different field) vector space over R. Another familiar algebraic structure that 
is a vector space, but which also has additional structure, is the space of all 
polynomials with coefficients in the field J 7 . To conclude this initial collection 
of examples, the set consisting of the single vector may be considered to 
be a vector space over any field; these are the trivial vector spaces. 

1.3 Subspace, Linear Combination and Span 

Given a vector space V over the field J 7 , U is a subspace of V, denoted 
U < V, if it is a subgroup of V that is itself a vector space over T . To show 
that a subset U of a vector space is a subspace, it suffices to show that U 
is closed under sum and under product by any scalar. We call V and {0} 
improper subspaces of the vector space V, and we call all other subspaces 
proper. 

Exercise 1.3 As a vector space over itself, R has no proper subspace. The 
set of all integers is a subgroup, but not a subspace. 
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Exercise 1.4 The intersection of any number of sub spaces is a subspace. 

A linear combination of a finite set S of vectors is any sum XLes c « ' s 
obtained by adding together exactly one multiple, by some scalar coefficient, 
of each vector of S. A linear combination of an infinite set S of vectors 
is a linear combination of any finite subset of S. The empty sum which 
results in forming the linear combination of the empty set is taken to be 
0, by convention. A subspace must contain the value of each of its linear 
combinations. If S is any subset of a vector space, by the span of S, denoted 
(<S), is meant the set of the values of all linear combinations of S. (S) is a 
subspace. If U = (S), then we say that S spans U and that it is a spanning 
set for U. 

Exercise 1.5 For any set S of vectors, (S) is the intersection of all sub- 
spaces that contain S, and therefore (S) itself is the only subspace of {S} 
that contains S. 

1.4 Independent Set, Basis and Dimension 

Within a given vector space, a dependency is said to exist in a given set of 
vectors if the zero vector is the value of a nontrivial (scalar coefficients not 
all zero) linear combination of some finite nonempty subset of the given set. 
A set in which a dependency exists is (linearly) dependent and otherwise 
is (linearly) independent. The "linearly" can safely be omitted and we 
will do this to simplify our writing. 

For example, if v ^ 0, then {v } is an independent set. The empty set is 
an independent set. Any subset of an independent set is independent. On 
the other hand, {0} is dependent, as is any set that contains 0. 

Exercise 1.6 A set S of vectors is independent if and only if no member is 
in the span of the other members: for all v G S , v ^ (S \ {v}). What would 
the similar statement need to be if the space were not a vector space over a 
field, but only the similar type of space over the ring Z of ordinary integers ? 

Similar ideas of dependency and independence may be introduced for 
vector sequences. A vector sequence is dependent if the set of its terms is 
a dependent set or if the sequence has any repeated terms. Otherwise the 
sequence is independent. 
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Exercise 1.7 The terms of the finite vector sequence v 1 ,...,v n satisfy a 
linear relation a\ • v± + ■ ■ ■ + a n ■ v n = with at least one of the scalar 
coefficients ai nonzero if and only if the sequence is dependent. If the sequence 
is dependent, then it has a term that is in the span of the set of preceding 
terms and this set of preceding terms is nonempty j/di ^ 0. 

A maximal independent set in a vector space, i. e., an independent 
set that is not contained in any other independent set, is said to be a basis 
set, or, for short, a basis (plural: bases), for the vector space. For example, 
{(1)} is a basis for the vector space J 71 , where T is any field. The empty set 
is the unique basis for a trivial vector space. 

Exercise 1.8 Let $ be a family of independent sets which is linearly ordered 
by set inclusion. Then the union of all the sets in $ is an independent set. 

From the result of the exercise above and Zorn's Lemma applied to inde- 
pendent sets which contain a given independent set, we obtain the following 
important result. 

Theorem 2 Every vector space has a basis, and, more generally, every in- 
dependent set is contained in some basis. ■ 

A basis may be characterized in various other ways besides its definition 
as a maximal independent set. 

Proposition 3 (Independent Spanning Set) A basis for the vector space 
V is precisely an independent set that spans V. 

Proof: In the vector space V, let B be an independent set such that 
(B) = V. Suppose that B is contained in the larger independent set C. Then, 
choosing any v e C \ B, the set B' = B U {v } is independent because it is 
a subset of the independent set C. But then v ^ (B' \ {v}), i. e., v ^ (£>), 
contradicting (B) = V. Hence B is a basis for V. 

On the other hand, let B be a basis, i. e., a maximal independent set, 
but suppose that B does not span V. There must then exist v e V \ (B). 
However, BU {v} would then be independent, since a nontrivial dependency 
relation in B U {v} would have to involve v with a nonzero coefficient and 
this would put v G (B). But the independence of B U {v } contradicts the 
hypothesis that B is a maximal independent set. Hence, the basis B is an 
independent set that spans V. ■ 
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Corollary 4 An independent set is a basis for its own span. ■ 

Proposition 5 (Minimal Spanning Set) B is a basis for the vector space 
V if and only if B is a minimal spanning set for V , i. e., B spans V, but 
no subset of B unequal to B also spans V. 

Proof: Suppose B spans V and no subset of B unequal to B also spans V. 
If B were not independent, there would exist b G B for which b G (B \ {b}). 
But then the span of B \ {b} would be the same as the span of B, contrary 
to what we have supposed. Hence B is independent, and by the previous 
proposition, B must therefore be a basis for V since B also spans V. 

On the other hand, suppose B is a basis for the vector space V. By the 
previous proposition, B spans V. Suppose that A is a subset of B that is 
unequal to B. Then no element v G B \ A can be in (B \ {i> }) since i3 is 
independent, and certainly, then, v (A) since A C i3 \ {t>}. Thus „4 does 
not span V, and B is therefore a minimal spanning set for V. ■ 

Exercise 1.9 Consider a finite spanning set. Among its subsets that also 
span, there is at least one of smallest size. Thus a basis must exist for any 
vector space that has a finite spanning set, independently verifying what we 
already know from Theorem 

Exercise 1.10 Over any field J 7 , the set of n n-tuples that have a 1 in one 
position and in all other positions is a basis for T n . (This basis is called 
the standard basis for J 7 ™ over J 7 .) 

Proposition 6 (Unique Linear Representation) B is a basis for the vec- 
tor space V if and only if B has the unique linear representation prop- 
erty, i. e., each vector of V has a unique linear representation as a linear 
combination Ylxex a % ' x w here X is some finite subset of B and all of the 
scalars a x are nonzero. 

Proof: Let B be a basis for V, and let v G V. Since V is the span of 
B, v certainly is a linear combination of a finite subset of B with all scalar 
coefficients nonzero. Suppose that v has two different expressions of this 
kind. Subtracting, we find that is equal to a nontrivial linear combination 
of the union U of the subsets of B involved in the two expressions. But U 
is an independent set since it is a subset of the independent set B. Hence v 
has the unique representation as claimed. 
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On the other hand, suppose that B has the unique linear representation 
property. Then B spans V. We complete the proof by showing that B must 
be an independent set. Suppose not. Then there would exist b G B for which 
b G (B \ {&}} . But this 6 would then have two different representations with 
nonzero coefficients, contrary to hypothesis, since we always have 1 • b as one 
such representation and there would also be another one not involving b in 
virtue of b G (B \ {b}). ■ 

Exercise 1.11 A finite set of vectors is a basis for a vector space if and 
only if each vector in the vector space has a unique representation as a linear 
combination of this set: {xi, . . . ,x n } (with distinct X{, of course) is a basis 
if and only if each v — ai • x± + • — h a n • x n for unique scalars a±, . . . , a n . 

Exercise 1.12 If S is a finite independent set, J2 s es Cs ' s = ^2ses^ s ' s 
implies c s = d s for all s. 

Example 7 In this brief digression we now apply the preceding two propo- 
sitions. Let fo,fi, • • • ,v n be vectors in a vector space over the field T , and 
suppose that v is in the span V of the other Vi . Then the equation 

f 1 • Vi-\ h i n ■ V n = V 

for the £j G T has at least one solution. Renumbering the Vi if necessary, 
we may assume that the distinct vectors v±, . . . , v m form a basis set for V. If 
m = n the equation has a unique solution. Suppose, however, that 1 ^ m < 
n. Then the equation 

€l'V±-\ h i m ■ V m = V - £ m+ i • V rn+ i £ n • V n 

has a unique solution for £i, . . . ,£ m for each fixed set of values we give the 
other £ i; since the right-hand side is always in V. Thus ^, . . . ,£ m are func- 
tions of the variables £ m +i, . . . ,£ n , where each of these variables is allowed 
to range freely over the entire field T ' . When T is the field R of real num- 
bers, we have deduced a special case of the Implicit Function Theorem of 
multivariable calculus. When the Vi are d-tuples (i. e., elements of the 
original vector equation is the same thing as the general set of d consistent 
numerical linear equations in n unknowns, and our result describes how, in 
the general solution, n — m of the £j are arbitrary parameters upon which the 
remaining m of the & depend. 



fO 



We have now reached a point where we are able to give the following key 
result. 

Theorem 8 (Replacement Theorem) Let V be a vector space with basis 
B, and let C be an independent set in V. Given any finite subset of C no 
larger than B, its elements can replace an equal number of elements of B and 
the resulting set will still be a basis for V. 

Proof: The theorem holds in the case when no elements are replaced. 
Suppose that the elements yi,---,yN of C have replaced N elements of B 
and the resulting set Bn is still a basis for V. An element yN+i of C \ 
{yi, ...,yjv} has a unique linear representation as a linear combination with 
nonzero coefficients of some finite nonempty subset X = {xi, ...,Xk} of Bn- 
There must be an element x* e X \ {yi, ...,yw} because yN+i cannot be a 
linear combination of {yi,...,y^} since C is independent. In Bn replace x* 
with yjv+i- Clearly, the result Bn+i still spans V. 

The assumption that x G Bn+i is a linear combination of the other el- 
ements of Bn+i will be seen to always contradict the independence of Bn, 
proving that Bn+i is independent. For if x = yjv+i, then we can immedi- 
ately solve for linear combination of the other elements of Bn- And if 
x 7^ Un+i, writing x = a-yN+i+y, where y is a linear combination of elements 
of B N \ {x,x*}, we find that we can solve for linear combination of 
the other elements of Bn unless a = 0, but then a; is a linear combination of 
the other elements of Bn- 

Thus the theorem is shown to hold for iV + 1 elements replaced given that 
it holds for N. By induction, the theorem holds in general. ■ 

Suppose that B is a finite basis of n vectors and C is an independent set at 
least as large as B. By the theorem, we can replace all the vectors of B by any 
n vectors from C, the set of which must be a basis, and therefore a maximal 
independent set, so that C actually contains just n elements. Hence, when 
a finite basis exists, no independent set can exceed it in size, and no basis 
can then be larger than any other basis. We therefore have the following 
important result. 

Corollary 9 If a vector space has a finite basis, then each of its bases is 
finite, and each has the same number of elements. ■ 

A vector space is called finite-dimensional if it has a finite basis, and 
otherwise is called infinite-dimensional. The dimension of a vector space 
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is the number of elements in any basis for it if it is finite-dimensional, and 
oo otherwise. We write dim V for the dimension of V. If a finite-dimensional 
vector space has dimension n, then we say that it is n-dimensional. Over 
any field J 7 , F n is n-dimensional. 

Exercise 1.13 In an n-dimensional vector space, any vector sequence with 
ra + l terms is dependent. 

Exercise 1.14 Let the vector space V have the same finite dimension as its 
subspace U. Then U — V. 

The corollary above has the following analog for infinite-dimensional 

spaces. 

Theorem 10 All bases of an infinite- dimensional vector space have the same 
cardinality. 

Proof: Let B be an infinite basis for a vector space and let C be another 
basis for the same space. For each y G C let X y be the finite nonempty 
subset of B such that y is the linear combination of its elements with nonzero 
scalar coefficients. Then each x G B must appear in some X y , for if some 
x G B appears in no X y , then that x could not be in the span of C. Thus 
B = \J yeC X y . Using |«S| to denote cardinality of the set S, we then have 

\B\ = Uyec an d ^ must be infinite for this to hold. Since C is infinite, 
for each y we have \X y \ < \C\ and therefore \B\ < \C x C\ = \C\, where the last 
equality is a well-known, but not so easily proved, result found in books on 
set theory and in online references such as the Wikipedia entry for Cardinal 
number. Similarly, we find \C\ ^ \B\. The Schroeder- Bernstein theorem then 
gives \B\ = \C\. ■ 



1.5 Sum and Direct Sum of Subspaces 

By the sum of any number of subspaces is meant the span of their union. 
We use ordinary additive notation for subspace sums. 

Exercise 1.15 For any sets of vectors, the sum of their spans is the span of 
their union. 



12 



Exercise 1.16 Each sum of subspaces is equal to the set of all finite sums 
of vectors selected from the various subspace summands, no two vector sum- 
mands being selected from the same subspace summand. 

The trivial subspace {0} acts as a neutral element in subspace sums. 
Because of this, we will henceforth often write for {0}, particularly when 
subspace sums are involved. By convention, the empty subspace sum is 0. 

With partial order C, meet fl, and join +, the subspaces of a given vector 
space form a complete lattice, which is modular, but generally not distributive. 

Exercise 1.17 For subspaces, {U x n U 3 ) + (U 2 H U 3 ) C (Ui + U 2 ) H U 3 , and 
(Modular Law) U 2 <U 3 ^ (Wi n U 3 ) + U 2 = (Wi + U 2 ) n U 3 . 

Example 11 In 1R 2 , let X denote the x-axis, let y denote the y-axis, and 
let V denote the line where y = x. Then (X + y) n V = V while {X D V) + 
(ynv) = 0. 

A sum of subspaces is called direct if the intersection of each summand 
with the sum of the other summands is 0. We often replace + with ©, or 
with 0, to indicate that a subspace sum is direct. 

The summands in a direct sum may be viewed as being independent, in 
some sense. Notice, though, that may appear as a summand any number of 
times in a direct sum. Nonzero direct summands must be unique, however, 
and more generally, we have the following result. 

Lemma 12 If a subspace sum is direct, then, for each summandU , WflS = 
0, where £ denotes the sum of any selection of the summands which does not 
include hi. In particular, two nonzero summands must be distinct. 

Proof: E C £ where £ denotes the sum of all the summands with the 
exception of U. By the definition of direct sum, U n £ = 0, and hence 
U fl £ = as was to be shown. ■ 

This lemma leads immediately to the following useful result. 

Theorem 13 If a subspace sum is direct, then the sum of any selection of 
the summands is direct. ■ 

There are a number of alternative characterizations of directness of sums 
of finitely many subspaces. (The interested reader will readily extend the 
first of these, and its corollary, to similar results for sums of infinitely many 
subspaces.) 
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Theorem 14 u G U\ © • • • © U n ^ u = U\ + • • • + u n for unique U\ G 
Hi, . . . ,u n G U n . 

Proof: Suppose that u G IA\(&- • •© U n , and that m = Ui+Hi = Vi+Ui where 
Ui and Vi are in and Ui and Uj are in ^2j^Uj. Then w = u,- t — Vi = Vi — Ui 
must be both in Ui and in Ylj^i^j so that w = and therefore Ui = v j. Hence 
the representation of u as u = ui + ■ ■ • + u n , where u± G U±, . . . ,u n G U n , is 
unique. 

On the other hand, suppose that each u G U\ + • • • + U n has the unique 
representation u = U\ + • ■ ■ + u n where Ui G Ui, . . . ,u n G U n . Let u G 
Ui fl J^j^iUj. Then, since w G Wj, it has the representation u = for some 
Ui G Ui, and the uniqueness of the representation of u as u = u\ + ■ ■ ■ + u n 
where U\ G U\, . . . ,u n G U n then implies that Uj = for all j ^ i. Also, 
since u G ^j^Uj, ^ nas the representation u = J2jjti u j f° r some u j £ ^j; 
and the uniqueness of the representation of u as u = u\ + ■ • • + u n where 
U\ G i/j, . . . , u n G U n implies that Ui = 0. Hence u = and therefore for each 
i, Ui fl ^2j+iUj = 0. The subspace sum therefore is direct. ■ 

Corollary 15 U\ + • — h W„ is direct «/ an<i only ifO has a unique represen- 
tation as Xa<j<n u i> where each Uj G 

Proof: If U\ + • ■ ■ + U n is direct, then has a unique representation 
of the form Xa^n^j' where each Uj G namely that one where each 
Uj — 0. On the other hand, suppose that has that unique representation. 
Then given ^l^j^n^j = J2is:j^ n u j j where each £ an d each G Wj, 
= J2i<j< n u v "where each Uj = u- — u"- G Uj. Hence u'j — u"j — for each j, 
and the subspace sum is direct. ■ 

Proposition 16 U\ + ■ ■ ■ + U n is direct if and only if both U n = U\ + 
• • • + U n -\ and U n + U n are direct, or, more informally, U\ © • • • © U n = 
(Wi©---© Z4-i)© Un- 

Proof: Suppose that U\ H — • + W n is direct. By Theorem [13], U n is direct, 
and the definition of direct sum immediately implies that U n + U n is direct. 

On the other hand, suppose that both U n = U\ + ■ ■ ■ + W n _i and U n + U n 
are direct. Then has a unique representation of the form u\ + ■ ■ ■ + u n -i, 
where Uj G Uj, and has a unique representation of the form u n +u n , where 
u n G U n and u n G U n . Let be represented in the form u x + • • • + u n , 
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where u'j G Uj. Then = u n + u n where u' n — u' 1 + --- + u n _ x G U n . Hence 
u n = and u n = by the corollary above, but then, by the same corollary, 
u 1 — • • ■ — u n _ 1 = 0. Using the corollary once more, U\ + • • • + U n is proved 
to be direct. ■ 

Considering in turn (Ui@U 2 ) © U 3 , ((Ui@U 2 ) ®U 3 ) © W 4 , etc., we get 
the following result. 

Corollary 17 U\ + • • • + U n is direct if and only if (Ui H — • + Ui) C\Ui + i = 
for i — 1, . . . , n — 1. ■ 

Exercise 1.18 Let S fc = U ik _ 1+ i + ■ • ■ + U ik for k = \,...,K, where = 
i < ii < • • ■ < Ik — n. Then U\ + • • • + U n is direct if and only if each S fc 
sum is direct and Ei + • • • + E n is direct. 

Exercise 1.19 U\ © • • • © U& = ({If! © (U 2 © U 3 )) © (U 4 © U 5 )) © W 6 in the 
fullest sense. 

In the finite-dimensional case, additivity of dimension is characteristic. 

Theorem 18 The finite- dimensional subspace sum U\ + • — V U n is direct if 
and only if 

dim (Ui + • • • + U n ) = dimWi + • • • + dimU n . 

Proof: Let each Uj have the basis Bj. It is clear that B± U • • • U B n spans 
the subspace sum. 

Suppose now that U\ + ■ • ■ +U n is direct. B\ U • • • UB n is independent, and 
therefore a basis, because, applying the definition of direct sum, a dependency 
in it immediately implies one in one of the Bj. And, of course, no element of 
any Bi can be in any of the other Bj, or it would be in the sum of their spans. 
Hence the Bj are disjoint and dim {U\ + ■ • • + U n ) = dimWi + • • • + dimU n . 

On the other hand, suppose that dim (U\ + • • • + U n ) = dimWi + • • • + 
dim U n . Because a minimal spanning set is a basis, B\ U • • • UB n must contain 
at least dimWi + • • • + dimW n distinct elements, but clearly cannot contain 
more, and must therefore be a basis for the subspace sum. A nonzero element 
in Ui = (Bi) and simultaneously in the span of the other Bj, would entail a 
dependency in the basis B 1 U • • • U B n , which of course is not possible. Hence 
no nonzero element of any Ui can be in the sum of the other Uj and therefore 
the subspace sum is direct. ■ 
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Exercise 1.20 LetlA be any subspace of the vector space V. As we already 
know, U has a basis A which is part of a basis B for V. Let U = (B \A). 
Then V = U@U. 

Exercise 1.21 Let B be a basis for V. Then V = a , eB ({%}}■ 

1.6 Problems 

1. Assuming only that + is a group operation, not necessarily that of an 
Abelian group, deduce from the rules for scalars operating on vectors 
that u + v = v + u for any vectors v and u. 

2. Let T be a subspace that does not contain the vectors u and v. Then 

-us (T u {«}) (T u {v}) . 

3. Let S and T be independent subsets of a vector space and suppose that 
S is finite and T is larger than S. Then T contains a vector x such 
that S U {x} is independent. Deduce Corollary [9] from this. 

4. Let B and B' be bases for the same vector space. Then for every x 6 B 
there exists a;' G £>' such that both (i3 \ {a;}) U {a;'} and \ {x'}) U 
{x} are also bases. 

5. Let W and be finite-dimensional subspaces of a vector space. Then 

dim (Wn^)^ dim X and dim (W + X) > dim W. 
When does equality hold? 

6. Let W and be subspaces of a vector space V. Then V has a basis B 
such that each of W and ^ are spanned by subsets of B. 

7. Instead of elements of a field J 7 , let the set of scalars be the integers Z, 
so the result is not a vector space, but what is known as a Z-module. Z 3 , 
the integers modulo 3, is a Z-module that has no linearly independent 
element. Thus Z3 has as its only maximal linearly independent set, 
but (0) 7^ Z3. Z itself is also a Z-module, and has {2} as a maximal 
linearly independent set, but ({2}) 7^ Z. On the other hand, {1} is 
also a maximal linearly independent set in Z, and ({1}) = Z, so we 
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are prone to declare that {1} is a basis for Z. Every Z-module, in 
fact, has a maximal linearly independent set, but the span of such a 
set may very well not be the whole Z-module. We evidently should 
reject maximal linearly independent set as a definition of basis for Z- 
modules, but linearly independent spanning set, equivalent for vector 
spaces, does give us a reasonable definition for those Z-modules that 
are indeed spanned by an independent set. Let us adopt the latter as 
our definition for basis of a Z-module. Then, is it possible for a Z- 
module to have finite bases with differing numbers of elements? Also, 
is it then true that no finite Z-module has a basis? 
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2 Fundamentals of Maps 



2.1 Structure Preservation and Isomorphism 

A structure-preserving function from a structured set to another with the 
same kind of structure is known in general as a homomorphism. The 
shorter term map is often used instead, as we shall do here. When the 
specific kind of structure is an issue, a qualifier may also be included, and so 
one speaks of group maps, ring maps, etc. We shall be concerned here mainly 
with vector space maps, so for us a map, unqualified, is a vector space map. 
(A vector space map is also commonly known as a linear transformation.) 

For two vector spaces to be said to have the same kind of structure, we 
require them to be over the same field. Then for / to be a map between them, 
we require f(x + y) — f(x) + f(y) and / (a • x) — a - f (x) for all vectors x, y 
and any scalar a, or, equivalently, that / (a • x + b ■ y) — a • f (x) + b • f (y) 
for all vectors x, y and all scalars a, b. It is easy to show that a map sends 
to 0, and a constant map must then send everything to 0. Under a map, 
the image of a subspace is always a subspace, and the inverse image of a 
subspace is always a subspace. The identity function on a vector space is a 
map. Maps which compose have a map as their composite. 

Exercise 2.1 Let V and W be vector spaces over the same field and let S 
be a spanning set for V. Then any map f : V — >■ W is already completely 
determined by its values on S. 

The values of a map may be arbitrarily assigned on a minimal spanning 
set, but not on any larger spanning set. 

Theorem 19 Let V and W be vector spaces over the same field and let B be 
a basis for V. Then given any function /o : B — > W, there is a unique map 
f : V — > W such that f agrees with fo on B. 

Proof: By the unique linear representation property of a basis, given 
v e V, there is a unique subset X of B and unique nonzero scalars a x such 
that v = J2xex a x-x. Because a map preserves linear combinations, any map 
/ that agrees with f on B can only have the value / (v) = J2xex ttx ' f( x ) = 
Y^x^x a * ' fo( x )- Setting f (v) = J2 x ex a ^ ' fo( x ) does define a function 
/ : V — > yV and this function / clearly agrees with f on B. Moreover, one 
immediately verifies that this / is a map. ■ 
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It is standard terminology to refer to a function that is both one-to-one 
(injective) and onto (surjective) as bijective, or invertible. Each invertible 
/ : X y has a (unique) inverse / _1 such that f~ l o / and / o / _1 are 
the respective identity functions on X and y, and an / that has such an 
f^ 1 is invertible. The composite of functions is bijective if and only if each 
individual function is bijective. 

For some types of structure, the inverse of a bijective map need not always 
be a map itself. However, for vector spaces, inverting does always yield 
another map. 

Theorem 20 The inverse of a bijective map is a map. 

Proof: f^ 1 (a ■ v + b ■ w) = a ■ f~ x (v ) + b ■ f^ 1 (w) means precisely the 
same as / (a ■ f' 1 (v ) + b ■ f" 1 (w)) = a ■ v + b ■ w, which is clearly true. ■ 

Corollary 21 A one-to-one map preserves independent sets, and conversely, 
a map that preserves independent sets is one-to-one. 

Proof: A one-to-one map sends its domain bijectively onto its image and 
this image is a subspace of the codomain. Suppose a set in the one-to-one 
map's image is dependent. Then clearly the inverse image of this set is also 
dependent. An independent set therefore cannot be sent to a dependent set 
by a one-to-one map. 

On the other hand, suppose that a map sends the distinct vectors u and 
v to the same image vector. Then it sends the nonzero vector v — u to 0, and 
hence it sends the independent set {v — u] to the dependent set {0}. ■ 

Because their inverses are also maps, the bijective maps are the isomor- 
phisms of vector spaces. If there is a bijective map from the vector space V 
onto the vector space W, we say that W is isomorphic to V. The notation 
V = W is commonly used to indicate that V and W are isomorphic. Viewed 
as a relation between vector spaces, isomorphism is reflexive, symmetric and 
transitive, hence is an equivalence relation. If two spaces are isomorphic to 
each other we say that each is an alias of the other. 

Theorem 22 Let two vector spaces be over the same field. Then they are 
isomorphic if and only if they have bases of the same cardinality. 

Proof: Applying Theorem [19], the one-to-one correspondence between 
their bases extends to an isomorphism. On the other hand, an isomorphism 
restricts to a one-to-one correspondence between bases. ■ 
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Corollary 23 Any n- dimensional vector space over the field J 7 is isomorphic 
to T n . ■ 

Corollary 24 (Fundamental Theorem of Finite-Dimensional Vector 

Spaces) Two finite- dimensional vector spaces over the same field are iso- 
morphic if and only if they have the same dimension. ■ 

The following well-known and often useful result may seem somewhat 
surprising on first encounter. 

Theorem 25 A map of a finite- dimensional vector space into an alias of 
itself is one-to-one if and only if it is onto. 

Proof: Suppose the map is one-to-one. Since one-to-one maps preserve 
independent sets, the image of a basis is an independent set with the same 
number of elements. The image of a basis must then be a maximal indepen- 
dent set, and hence a basis for the codomain, since the domain and codomain 
have equal dimension. Because a basis and its image are in one-to-one cor- 
respondence under the map, expressing elements in terms of these bases, it 
is clear that each element has a preimage element. 

On the other hand, suppose the map is onto. The image of a basis is a 
spanning set for the codomain and must contain at least as many distinct 
elements as the dimension of the codomain. Since the domain and codomain 
have equal dimension, the image of a basis must in fact then be a mini- 
mal spanning set for the codomain, and therefore a basis for it. Expressing 
elements in terms of a basis and its image, we find that, due to unique rep- 
resentation, if the map sends u and v to the same element, then u = v. 
■ 

For infinite-dimensional spaces, the preceding theorem fails to hold. It 
is a pleasant dividend of finite dimension, analogous to the result that a 
function between equinumerous finite sets is one-to-one if and only if it is 
onto. 

2.2 Kernel, Level Sets and Quotient Space 

The kernel of a map is the inverse image of {0}. The kernel of / is a subspace 
of the domain of /. A level set of a map is a nonempty inverse image of a 
singleton set. The kernel of a map, of course, is one of its level sets, the only 
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one that contains and is a subspace. The level sets of a particular map 
make up a partition of the domain of the map. The following proposition 
internally characterizes the level sets as the cosets of the kernel. 

Proposition 26 Let C be a level set and JC be the kernel of the map f . Then 
for any v in C, C = v + JC = {v + x\ xE JC}. 

Proof: Let v G C and x £ JC. Then f(v + x) = f(v) + f(x) = f(v) + so 
that v + x G C Hence v + JC C C On the other hand, suppose that u e C 
and write u — v + (u — v). Then since both u and v are in C, f{u) = f(v), 
and hence f(u — v ) = 0, so that u — v e JC. Hence C C v + /C. ■ 

Corollary 27 ^4 map is one-to-one if and only if its kernel is {0}. ■ 

Given any vector v in the domain of /, it must be in some level set, and 
now we know that this level set is v + JC, independent of the / which has 
domain V and kernel JC. 

Corollary 28 Maps with the same domain and the same kernel have iden- 
tical level set families. For maps with the same domain, then, the kernel 
uniquely determines the level sets. ■ 

The level sets of a map / are in one-to-one correspondence with the 
elements of the image of the map. There is a very simple way in which 
the level sets can be made into a vector space isomorphic to the image of 
the map. Just use the one-to-one correspondence between the level sets 
and the image elements to give the image elements new labels according 
to the correspondence. Thus z gets the new label f^ 1 ({z}). To see what 
f^ 1 + ({w}) is, figure out what z + w is and then take f~ l ({z + w}), 
and similarly to see what a ■ f~ 1 {{z}) is, figure out what a ■ z is and take 
/ _1 ({a • z}). All that has been done here is to give different names to the 
elements of the image of /. This level-set alias of the image of / is the 
vector space quotient (or quotient space) of the domain V of / modulo 
the subspace JC = Kernel(/) (which is the of the space), and is denoted by 
V/JC. The following result "internalizes" the operations in V /JC. 

Proposition 29 Let f be a map with domain V and kernel JC. Let C = u+JC 
and M. = v + JC. Then in V/JC, C + M. = (u + v ) + JC, and for any scalar 
a, a ■ C = a ■ u + JC. 
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Proof: C = f-\{f(u)}) and M = (*>)})■ Hence C + M = 

(«) + /(«)}) = (« + «)}) = (« + «)+/C. Also, a-£ = 

f-\{a ■ f («)}) = /^({/(a •«)}) = o •« + /C. ■ 

The following is immediate. 

Corollary 30 V//C depends only on V an<i /C, and not on the map f that 
has domain V and kernel K. ■ 

The next result tells us, for one thing, that kernel subspaces are not 
special, and hence the quotient space exists for any subspace fC. (In the vector 
space V, the subspace K, is a complementary subspace, or complement, 
of the subspace /C if /C and fC have disjoint bases that together form a basis 
for V, or what is the same, V = /C /C. Every subspace /C of V has at least 
one complement /C, because any basis A of /C is contained in some basis B 
of V, and we may then take K, — (B \ A).) 

Proposition 31 Let K be a subspace of the vector space V and let JC be 

a complementary subspace of K. Then there is a map from V into itself 
which has /C as its kernel and has JC as its image. Hence given any subspace 
}C ofV, the quotient space V/JC exists and is an alias of any complementary 
subspace of K. 

Proof: Let A be a basis for /C, and let A be a basis for /C, so that ^4Uv4 is 
a basis for V. Define <fi as the map of V into itself which sends each element 
of A to 0, and each element of A to itself. Then has kernel K, and image 

K.m 

Supposing that fC is the kernel of some map / : V — > W, the image of / is 
an alias of the quotient space, as is the image of the map <f> of the proposition 
above. Hence any complementary subspace of the kernel of a map is an 
alias of the map's image. For maps with finite-dimensional domains, we then 
immediately deduce the following important and useful result. (The rank 
of a map is the dimension of its image, and the nullity of a map is the 
dimension of its kernel.) 

Theorem 32 (Rank Plus Nullity Theorem) If the domain of a map has 
finite dimension, the sum of its rank and its nullity equals the dimension of 
its domain. ■ 
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Exercise 2.2 Let f : M 3 — > R 2 be the map that sends (x, y, z) to (x — y, 0). 
Draw a picture that illustrates for this particular map the concepts of kernel 
and level set, and how complementary subspaces of the kernel are aliases of 
the image. 

If we specify domain V and kernel JC, we have the level sets turned into 
the vector space V/JC as an alias of the image of any map with that domain 
and kernel. Thus V/JC can be viewed as a generic image for maps with 
domain V and kernel JC. To round out the picture, we now single out a map 
that sends V onto V/JC. 

Proposition 33 The function p : V — > V/JC which sends each v G V to 
v + JC is a map with kernel JC. 

Proof: Supposing, as we may, that JC is the kernel of some map / : V — > 
W, let the map / b : V — > Image(/) be defined by / b (v) = f (v) for all v e V. 
Let : Image (/) — > V/JC be the isomorphism from the image of / to V//C 
obtained through the correspondence of image elements with their level sets. 
Notice that sends w — f (v) to v + K. Then p = o / b and is obviously a 
map with kernel fC. ■ 

We call p the natural projection. It serves as a generic map for ob- 
taining the generic image. For any map / : V — > W with kernel JC, we always 
have the composition 

V -> V/JC < — ► Image(/) W 

where V — >■ V/JC is generic, denoting the natural projection p, and the re- 
mainder is the nongeneric specialization to / via an isomorphism and an 
inclusion map. Our next result details how the generic map p in fact serves 
in a more general way as a universal factor of maps with kernel containing 
JC. 

Theorem 34 Let p : V — >■ V/JC be the natural projection and let f :V —> W. 
If JC C Kernel(/) then there is a unique induced map / v /x: : V/JC — > W 
such that fv/K ° P — f ■ 

Proof: The prescription fv/K,°P = f determines exactly what fv/K. must 
do: for each v e V, /v/a: (p^)) = /v/JC + — f ( v )- F° r this to unam- 
biguously define the value of fv/K a ^ each element of V/JC, it must be the 
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case that if u + K — v + /C, then / (u) — f (v) . But this is true because 
/C C Kernel (/) implies that / (k) — for each k e K,. The unique function 
/v/a: so determined is readily shown to be a map. ■ 

Exercise 2.3 Referring to the theorem above, fv/x, is one-to-one if and only 
z/Kernel(/) = JC, and /y//c is onto if and only if f is onto. 

The rank of the natural map p : V — > V/JC is the dimension of V//C, 
also known as the codimension of the subspace /C and denoted by codim/C. 
Thus the Rank Plus Nullity Theorem may also be expressed as 

dim /C + codim /C = dim V 

when dim V is finite. 

Exercise 2.4 LetJC be a subspace of finite codimension in the infinite- dimensional 
vector space V. Then K, = V. 

2.3 Short Exact Sequences 

There is a special type of map sequence that is a way to view a quotient. 
The map sequence X — > y — > Z is said to be exact at y if the image of the 
map going into y is exactly the kernel of the map coming out of y. A short 
exact sequence is a map sequence of the form 0— > K. — t-V— > W — > 
which is exact at /C, V, and W. Notice that here the map K — > V is one-to- 
one, and the map V — > W is onto, in virtue of the exactness requirements 
and the restricted nature of maps to or from = {0}. Hence if V — > W 
corresponds to the function /, then it is easy to see that /C is an alias of 
Kernel(/), and W is an alias of V/ Kernel(/). Thus the short exact sequence 
captures the idea of quotient modulo any subspace. It is true that with the 
same /C, V, and W, there are maps such that the original sequence with 
all its arrows reversed is also a short exact sequence, one complementary to 
the original, it might be said. This is due to the fact that /C and W are 
always aliases of complementary subspaces of V, which is something special 
that vector space structure makes possible. Thus it is said that, for vector 
spaces, a short exact sequence always splits, as illustrated by the short exact 
sequence 0— > IC — )-/C©/C— > IC — > 0. 

An example of the use of the exact sequence view of quotients stems from 
considering the following diagram where the rows and columns are short 
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exact sequences. Each second map in a row or column is assumed to be an 
inclusion, and each third map is assumed to be a natural projection. 



1 I 

->■ K ->■ ft -> ft//C ->■ 

->■ /C ->■ V -> V//C ->■ 

I I 

V/ft (V//C)/(ft//C) 

I I 


The sequence ->■ ft ->• V ->• V//C ->• (V//C)/(ft//C) ->■ is a subdiagram. 
If we compose the pair of onto maps of V — >■ V//C — >■ (V//C)/(ft//C) to yield 
the composite onto map V — > (V//C)/(ft//C), we then have the sequence — >■ 
ft ->■ V ->■ (V//C)/(ft/7C) ->■ which is exact at ft and at (V//C)/(ft//C), 
and would also be exact at V if ft were the kernel of the composite. But 
it is precisely the h G ft that map to the h + /C G ft//C C V//C which then 
are precisely the elements that map to ft//C which is the of (V//C)/(ft//C). 
Thus we have obtained the following isomorphism theorem. 

Theorem 35 Let )C be a subspace o/ft, and /e£ ft 6e a subspace ofV. Then 
V/ft «s isomorphic to (V//C)/(ft//C). ■ 

Exercise 2.5 Let V fre M 3 ; /e£ ft 6e £/ie (x,y)-plane, and let /C 6e the x-axis. 
Interpret the theorem above for this case. 

Now consider the diagram below where X and y are subspaces and again 
the rows and columns are short exact sequences and the second maps are 
inclusions while the third maps are natural projections. 



1 I 

o ^ xny -> y -> 3V(#n;y) -> o 

I I 
o ^ A" -> x + y ->■ (;t + y)/;t ->■ o 

I I 
x/(x n 3^) + 

I I 
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As a subdiagram we have the sequence 0— > X C\ y — > X — > X + y — > 
(X + y)/y ->■ 0. Replacing the sequence X ^ X + y ^ (X + y)/y with 
its composite, the result would be a short exact sequence if the composite 
X — > (X + y)/y were an onto map with kernel X \~\y. 

To see if the composite is onto, we must see if each element of (X + y)/y 
is the image of some element of X. Now each element of (X + y)/y is the 
image of some element w G X + y where w — u + v for some u G X and 
some v £ y. But clearly the element u by itself has the same image modulo 
y. Hence the composite is onto. Also, the elements of X that map to the 
of (X + y)/y, namely y, are precisely those that then are also in y. Hence 
the kernel of the composite is X fl y. 

Thus we have obtained another isomorphism theorem and an immediate 
corollary. 

Theorem 36 Let X and y be any subspaces of some vector space. Then 

x/(xny) is isomorphic to (x + y)/y. ■ 

Corollary 37 (Grassmann's Relation) Let X andy be finite- dimensional 
subspaces of a vector space. Then 

dimX + dimy = dim(X + y) + dim(^ n y). : EndProof 

Exercise 2.6 Two 2-dimensional subspaces ofM, 3 are either identical or in- 
tersect in a 1-dimensional subspace. 

Exercise 2.7 Let M , M' , V, andV' be subspaces of the same vector space 
and let M dV and N" C V' . SetX = VC)V' and y = (V n A/") + Af. 
Verify that X n y = (V' D A") + (V D A") and X + y = (V n V') + M, so 
that 

(v'nv)+Ar'^ vnv' ^(vnv')+AT 
(VnAf) + Af' ~ (VnAO + ivnM') ~ (vnAf')+Af ' 

2.4 Projections and Reflections on V = W X 

Relative to the decomposition of the vector space V by a pair W, X of direct 
summands, we may define some noteworthy self-maps on V. Expressing the 
general vector v G V = W © X uniquely as v = w + x where w G W and 
x & X, two types of such are defined by 

Pw\x (v) = w and R W \ X (v) = w - x. 
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That these really are maps is easy to establish. We call Pyv\x the projection 
onto W along X and we call Ryy\x the reflection in W along X. (The 
function <p in the proof of Proposition I3T1 was the projection onto K, along /C, 
so we have already employed the projection type to advantage.) Denoting 
the identity map on V by /, we have 

Px\w = I — Pw\x 

and 

Ryv\x = Pw\x ~ Px\w — I ~ 2Px\w — ^P\v\x — I- 

It bears mention that a given W generally has many different complements, 
and if X and y are two such, Py\>\x and Pyv\y will generally differ. 

The image of P\v\x is W and its kernel is X. Thus Pyv\x is a self-map 
with the special property that its image and its kernel are complements. The 
image and kernel of Rw\x are also complements, but trivially, as the kernel 
of Rw\x is = {0}. The kernel of Rw\x is because w and x are equal only 
if they are both since W R X = from the definition of direct sum. 

A double application of Pys>\x has the same effect as a single application: 
Pyv\x = Pw\x ° Pyv\x = Pyv\x {Pyv\x is idempotent). We then have Pw\x ° 
Px\w — (the constant map on V that sends everything to 0). We also 
find that P^ x = Pw\x implies that R^ x = I (Ryv\x is involutary). An 
idempotent map always turns out to be some Pyv\x, and an involutary map 
is almost always some Rw\x, as we now explain. 

Proposition 38 Let P : V — > V be a map such that P 2 = P. Then P is the 
projection onto Image (P) along Kernel (P) . 

Proof: Let w be in Image (P), say w = P (v). Then 

w = P 2 (v) = P(P(v)) = P(w) 

so that if w is also in Kernel (P), it must be that w = 0. Hence 

Image (P) D Kernel (P) = 0. 

Let Q = I - P so that P (v) + Q (v) = I (v) = v and thus Image (P) + 
Image (Q) = V. But Image (Q) = Kernel (P) since if x = Q (v) = I (v) — 
P (v), then P(x) = P (u) - P 2 (v) = 0. Therefore 

V = Image (P) © Kernel (P) . 
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Now if v = w + x, w G Image (P), x G Kernel (P), then P (v) = P (w + x) = 
P (w) + P (x) = w + = w, and P is indeed the projection onto Image (P) 
along Kernel (P). ■ 

When V is over a field in which 1 + 1 = 0, the only possibility for Ryj\x 
is the identity I. However, when V is over such a field there can be an 
involutary map on V which is not the identity, for example the map of the 
following exercise. 

Exercise 2.8 Over the 2-element field J 7 = {0, 1} (wherein 1 + 1 = 0), let 

V be the vector space T 2 of 2 -tuples of elements of J 7 . Let F be the map on 

V that interchanges (0, 1) and (1, 0). Then F o F is the identity map. 

The F of the exercise can reasonably be called a reflection, but it is not 
some Rw\x- If we say that any involutary map is a reflection, then reflections 
of the form Ryv\x do not quite cover all the possibilities. However, when 
1 + 1 7^ 0, they do. (For any function / : V — > V, we denote by Fix (/) the set 
of all elements in V that are fixed by /, i. e., Fix (/) = {y G V | / (v) — v}.) 

Exercise 2.9 Let V be over a field such that 1 + 1^0. Let R : V — > V 
be a map such that R 2 = I. Then R = 2P — I, where P = | (P + J) is the 
projection onto Fix(P) along Fix (-R). 

2.5 Problems 

1. Let / : S — > T be a function. Then for all subsets A, B of S, 

/(inB)c/(i)n/(B), 

but 

f(AnB) = f(A)nf(B) 

for all subsets A, B of S if and only if / is one-to-one. What about for U 
instead of D? And what about for D and for U when / is replaced by 

2. (Enhancing Theorem [19] for nontrivial codomains) Let E be a subset 
of the vector space V and let W ^ {0} be a vector space over the same field. 
Then B is independent if and only if every function / : B — > W extends to 
at least one map / : V — > W, and B spans V if and only if every function 
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fo : B — > W extends to at most one map / : V — > W. Hence B is a basis 
for V if and only if every function f : B — > W extends uniquely to a map 
/ : V -> W. 

3. Let £> be a basis for the vector space V and let / : V — >■ W be a map. 
Then / is one-to-one if and only if / (B) is an independent set, and / is onto 
if and only if / {&) spans W. 

4. Deduce Theorem [25] as a corollary of the Rank Plus Nullity Theorem. 

5. Let V be a finite-dimensional vector space of dimension n over the 
finite field of q elements. Then the number of vectors in V is g n , the number 
of nonzero vectors that are not in a given m-dimensional subspace is 

{q n - 1) - {q rn - 1) = {q n - q m ) , 

and the number of different basis sets that can be extracted from V is 

(q n - 1) (q n - q) ■ ■ ■ (q n - q 11 ' 1 ) 

since there are 

(q n -l)(q n -q)--- (q n - <f _1 ) 
different sequences of n distinct basis vectors that can be drawn from V. 

6. (Correspondence Theorem) Let U <V. The natural projection p : V — > 
V/U puts the subspaces of V that contain U in one-to-one correspondence 
with the subspaces of V/U, and every subspace of V/U is of the form W/U 
for some subspace W that contains U. 

7. Pwi\x 1 + Pw 2 \x 2 = Pw\x if and only if P Wl \x 1 ° P\v 2 \x 2 = Pw 2 \x 2 ° 
Pm\x x = 0, in which case W = Wi © W 2 and ^ = X x n A^. What happens 
when PwiIat, — -Pw2|^ 2 = ^Vv|Ar is considered instead? 
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3 More on Maps and Structure 



3.1 Function Spaces and Map Spaces 

The set W v of all functions from a set T> into the vector space W may be 
made into a vector space by defining the operations in a pointwise fashion. 
That is, suppose that / and g are in W v , and define / + g by (/ + g) (x) = 
f (x) + g (x), and for any scalar a define a • f by (a ■ f) (x) — a ■ (/ (x)). 
This makes W v into a vector space, and it is this vector space that we 
mean whenever we refer to W v as a function space. Considering n-tuples 
as functions with domain {1, . . . ,n} and the field J 7 as a vector space over 
itself, we see that the familiar T n is an example of a function space. 

Subspaces of a function space give us more examples of vector spaces. For 
instance, consider the set {V — > W} of all maps from the vector space V into 
the vector space W. It is easy to verify that it is a subspace of the function 
space W v . It is this subspace that we mean when we refer to {V — > W} as 
a map space. 

3.2 Dual of a Vector Space, Dual of a Basis 

By a linear functional on a vector space V over a field J 7 is meant an 
element of the map space {V — > J 71 }- (Since J 71 is just T viewed as a vector 
space over itself, a linear functional is also commonly described as a map 
into J 7 .) For a vector space V over a field J 7 , the map space {V — > J 71 } will 
be called the dual of V and will be denoted by V T . 

Let the vector space V have the basis B. For each x G B, let x T be the 
linear functional on V that sends x to 1 and sends all other elements of B to 
0. We call x T the coordinate function corresponding to the basis vector 
x. The set B* of all such coordinate functions is an independent set. For if 
for some finite X C B we have ^ xeX a x • % T (v) = for all v G V, then for 
any v G X we find that a v = so there can be no dependency in £>*. 

When the elements of B # span V T , we say that B has £># as its dual 
and we may then replace £># with the more descriptive notation B T . When 
V is finite-dimensional, B* does span V T , we claim. For the general linear 
functional / is defined by prescribing its value on each element of B, and given 
any v G B we have / (v) = XLgB / ( x ) '-^ ( v )- Therefore any linear functional 
on V may be expressed as the linear combination / = J2 x eB f ( x ) ' a;T > so 
that B* spans V T as we claimed. 



30 



We thus have the following result. 

Theorem 39 Let V be a finite- dimensional vector space. Then any basis of 

V has a dual, and therefore V T has the same dimension as V. ■ 

When V is infinite-dimensional, £>* need not span V T . 

Example 40 Let N denote the natural numbers {0,1,...}. Let V be the 

subspace of the function space M N consisting of only those real sequences 
a ,ai,... that are ultimately zero, i. e., for which there exists a smallest 
JVgN (called the length of the ultimately zero sequence), such that a n = 
for all n ^ N. Then : V — > M. defined by (p(a Q ,ai, . . .) = ^2 neN ct n a n 
is a linear functional given any (not necessarily ultimately zero) sequence 
of real coefficients «o, «i, .... (Given «o, «i, • • • that is not ultimately zero, 
it cannot be replaced by an ultimately zero sequence that produces the same 
functional, since there would always be sequences a$,ai, . . . of greater length 
for which the results would differ.) The B# derived from the basis B = 
{(1, 0, 0, . . .) , (0, 1, 0, 0, ...),.. .} for V does not span V T because (B*) only 
contains elements corresponding to sequences ao,Qfi, ... that are ultimately 
zero. Also note that by Theorem lTQ each element ofV T is determined by an 
unrestricted choice of value at each and every element ofB. 

Fixing an element v G V, the scalar-valued function F v defined on V T 
by F v (f) = f (v) is a linear functional on V T , i. e., F v is an element of 
V TT = (V T ) T . The association of each such v G V with the corresponding 
F v G V TT gives a map from V into V TT . is one-to-one, we claim. For 
suppose that v and w are in V and that F v = F w so that for all / G V T , 
f (v) = f (w). Then f(v — w) = for every / G V T . Let B be a basis for V, 
and for each x G B let x T be the corresponding coordinate function. Let X 
be a finite subset of B such that v — w = J2 x ex a x ■ x. Applying x T to v — w 
for each a; 6 A", we conclude that there is no nonzero a x . Hence v = w, and 
6 is one-to-one as claimed. 

Thus it has been shown that each vector v G V defines a unique element 
F v G V TT . But the question still remains as to whether is onto, that is 
whether every F G V TT is an F v for some v G V. We claim that is onto if 

V is finite-dimensional. This is because if we have bases B and B T as above 
and we form the basis B TT = {xJ T , . . . , xJJ} dual to B T , we readily verify 
that xJ T = F Xi for each i. Thus for F — a% ■ xJ T + ■ ■ ■ + a n ■ x^ J , and 
v = ai ■ x\ + ■ ■ ■ + a n ■ x n , we have F = F v . 

We have proved the following. 
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Theorem 41 The map O : V — > V which sends v <EV to the linear func- 
tional F v on V T defined by F v (/) = / (v) is always one-to-one, and moreover 
is onto if V is finite-dimensional. ■ 

6 does not depend on any choice of basis, so V and (V) C V TT are 
isomorphic in a "natural" basis-invariant manner. We say that naturally 
embeds V in V TT and we call the natural injection of V into V TT , 
or, when it is onto, the natural correspondence between V and V TT . 
Independent of basis choices, a vector in V can be considered to act directly 
on V T as a linear functional. If one writes / (v), where / G V T and v G V, 
either of / or v can be the variable. When / is the variable, then v is 
really playing the role of a linear functional on V T , i. e., an element of 
V TT . One often sees notation such as (f,v) used for / (v) in order to more 
clearly indicate that / and v are to viewed as being on similar footing, with 
either being a functional of the other. Thus, as convenience dictates, we may 
identify V with (V) C V TT , and in particular, we agree always to do so 
whenever is onto. 



3.3 Annihilators 

Let S be a subset of the vector space V. By the annihilator S° of S is 
meant the subset of V T which contains all the linear functionals / such that 
/ (s) = for all s G S. It is easy to see that S° is actually a subspace of V T 
and that S° = (S}°. Obviously, {0}° = V T . Also, since a linear functional 
that is not the zero functional, i. e., which is not identically zero, must have 
at least one nonzero value, V° = {0}. 

Exercise 3.1 Because of the natural injection ofV into V TT , the only x e V 
such that f (x) — for all f G V T is x = 0. 

When V is finite-dimensional, the dimension of a subspace determines 
that of its annihilator. 

Theorem 42 Let V be an n-dimensional vector space and let U < V have 
dimension m. Then U° has dimension n — m. 

Proof: Let B = {xi, . . . ,x n } be a basis for V such that {x±, . . . , x m } 
is a basis for U. We claim that . . . C B T spans U°. Clearly, 
({x^ +1 , . . .,x~l}) C U°. On the other hand, if / = h-xj ^ Vb n -xl G U° 
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then / (x) — for each x G {xi, . . . , x m } so that 61 = • • • = b m = and 
therefore U° C . . . ,a£}). ■ 

Exercise 3.2 Lei V a finite- dimensional vector space. For any U < V , 
(U°)° = U, remembering that we identify V with V TT . 

3.4 Dual of a Map 

Let / : V — > W be a map. Then for y? G W T , the prescription f T (</?) — </?o/, 
or (/ T (</?)) (u) = </?(/ (u)) for all t> G V, defines a function / T : W T ->■ V T . 
It is easy to show that f T is a map. / T is called the dual of /. The dual of 
an identity map is an identity map. The dual of the composite map / o g is 
g T o f T . Thus, if / is a bijective map, the dual of its inverse is the inverse of 
its dual. 

Exercise 3.3 Let V and W be finite- dimensional vector spaces with respec- 
tive bases B and C. Let the map f : V — > W satisfy f (x) = J2 y ^c a y, x ' V f or 
each x G B. Then f T satisfies f T (y T ) = XLee a y,x-% T f or eac/i y G C (where 
x T G B T and y T G C T are coordinate functions corresponding respectively to 
x G B and y G C, of course.) 

The kernel of f T is found to have a special property. 

Theorem 43 The kernel of f T is the annihilator of the image of the map 
f:V->W. 

Proof: tp is in the kernel of f T (f T (</?)) (v) = for all v G V <^ 
tp (/ («)) = for all v G V <£> ^ G (/ (V))°. ■ 

When the codomain of / has finite dimension m, say, then the image of / 
has finite dimension r, say. Hence, the kernel of f T (which is the annihilator 
of the image of /) must have dimension m — r. By the Rank Plus Nullity 
Theorem, the rank of f T must then be r. Thus we have the following result. 

Theorem 44 (Rank Theorem) When the map f has a finite- dimensional 
codomain, the rank of f T equals the rank of f . ■ 

Exercise 3.4 Let f be a map from one finite- dimensional vector space to 
another. Then, making the standard identifications, (f T ) = f and the 
kernel of f is the annihilator of the image of f T . 
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Exercise 3.5 For $ C V T , let $ n denote the subset ofV that contains all 
the vectors v such that ip (v ) = for all if G $. Prove analogs of Theorems\J% 
and\4^[ Finally prove that when the map f has a finite- dimensional domain, 
the rank of f T equals the rank of f (another Rank Theorem). 



3.5 The Contragredient 

Suppose that V is a finite-dimensional vector space with basis B and dual 
basis £> T , and suppose that W is an alias of V via the isomorphism / : V — > W 
which then sends the basis B to the basis / (B). Then the contragredient 
f~ T = (/ _1 ) T = (/ T ) 1 maps V T isomorphically onto W T and maps B T 
onto the dual of the basis / (B). 

Theorem 45 Let f : V — > W be an isomorphism between finite- dimensional 
vector spaces. Let B be a basis for V. Then the dual of the basis f {B) is 

r T (b t ). 

Proof: hetx,y G B. We then have (f~ T (x T )) (f (y)) = (x T o f- 1 ) (/ (y)) = 
x T (y). ■ 

This result is most often applied in the case when V = W and the iso- 
morphism / (now an automorphism) is specifically being used to effect a 
change of basis and the contragredient is being used to effect the correspond- 
ing change of the dual basis. 



3.6 Product Spaces 

The function space concept introduced at the beginning of this chapter can be 
profitably generalized. Instead of considering functions each value of which 
lies in the same vector space W, we are now going to allow different vector 
spaces (all over the same field) for different elements of the domain T>. Thus 
for each x G V there is to be a vector space W x , with each of these W x being 
over the same field, and we form all functions / such that / (x) G W x . The set 
of all such / is the familiar Cartesian product of the W x . Any such Cartesian 
product of vector spaces may be made into a vector space using pointwise 
operations in the same way that we earlier used them to make W v into a 
function space, and it is this vector space that we mean whenever we refer to 
the Cartesian product of vector spaces as a product space. Sometimes we 
also refer to a product space or a Cartesian product simply as a product, 
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when there is no chance of confusion. We use the general notation n^e© W x 
for a product, but for the product of n vector spaces Wi, . . . , W„ we often 
write Wi x • • • x W n . For a field J 7 , we recognize J 7 x • • • x J 7 (with n factors) 
as the familiar J 7 ™. 

When there are only a finite number of factors, a product space is the di- 
rect sum of the "internalized" factors. For example, WixW 2 = (Wi x {0})© 
({0}xW 2 ). 

Exercise 3.6 IfU\ andUi are subspaces of the same vector space and have 
only in common, then U\ x U 2 = U\ © W 2 in a manner not requiring any 
choice of basis. 

However, when there are an infinite number of factors, a product space 
is not equal to the direct sum of "internalized" factors. 

Exercise 3.7 Let N = {0, 1,2, ...} be the set of natural numbers and let J 7 be 
a field. Then the function space J-~ N , which is the same thing as the product 
space with each factor equal to T and with one such factor for each natural 
number, is not equal to its subspace @ igN where Xi (j) is equal to 1 if 
i = j and is equal to otherwise. 

Selecting from a product space only those functions that have finitely 
many nonzero values gives a subspace called the weak product space. As 
an example, the set of all formal power series with coefficients in a field J 7 
is a product space (isomorphic to the J 7 ^ 3 of the exercise above) for which 
the corresponding weak product space is the set of all polynomials with 
coefficients in J 7 . The weak product space always equals the direct sum of 
the "internalized" factors, and for that reason is also called the external 
direct sum. We will write \+) x€T , W x for the weak product space derived 
from the product rLez>Wx- 

3.7 Maps Involving Products 

We single out some basic families of maps that involve products and their 
factors. The function ir x that sends / G ELg^^e ( or \&x&vW x ) to f(x) G 
W x , is called the canonical projection onto W x . The function r\ x that 
sends v G W x to the / G Y\ x ev ^ x (or \+) x£V W x ) such that f (x) = v and 
/ (y) = for y 7^ x, is called the canonical injection from W x . It is easy 
to verify that ir x and r\ x are maps. Also, we introduce £ x — r\ x oir x , called the 
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component projection for component x. Note that 7i x or] x = id x (identity 
on W x ), n x o T] y — whenever x 7^ y, and £ x o £ x = £ x . Note also that 
J2xev £x (/) = / so that Sxgd * s ^ ne identity function, where we have 
made the convention that the pointwise sum of any number of Os is 0. 

A map F : V — >■ HLeD from a vector space V into the product of the 
vector spaces W x is uniquely determined by the map projections tc x o F. 

Theorem 46 There exists exactly one map F : V — > Ylxev W4 such that 
tt x o F = ip x where for each x G V, ip x : V — > W x is a prescribed map. 

Proof: The function F that sends v G V to the / G rLex> ^ sucn that 
/ (x) = ip x (v) is readily seen to be a map such that n x oF = tp x . Suppose that 
the map G : V — > Y\ x€ x> W4 satisfies n x o G = tp x for each x G T>. For u £ V 
let G (v) = g. Then 5 (x) = n x (g) = ir x (G (v)) = (n x oG) (v) = ip x (v) = f (x) 
and hence g — f. But then G (v) — f — F (v) so that G = F, which shows 
the uniqueness of F. ■ 

For weak products, it is the maps from them, rather than the maps into 
them, that have the special property. 

Theorem 47 There exists exactly one map F : \+) xeT> W x — > V such that 
F o r) x — ip x where for each x G V, <p x : W x — > V is a prescribed map. 

Proof: The function F that sends / G |+J x6X , W x to J2{ x ev\f(x)^o] V* (/ (%)) 
is readily seen to be a map such that Forj x — <p x . Suppose that the map G : 
y^gD We — >■ V satisfies G o rj x — <p x for each x E V. Let / G i+J^g-p W x . Then 
/ = £{^©1/(^0} 0*0) so that G (/) = J2 {x ev\f(x)^o} G (Vx (f (x))) = 
J2{xev\f(x)?o] (/ ( x )) = (/)> which shows the uniqueness of F. ■ 

Exercise 3.8 \& x€D W x = ® xeV Vx (W x ). 

Exercise 3.9 @ xeV U x — \t) x <=v^x in a manner not requiring any choice of 
basis. 

Exercise 3.10 Let Wi, . . . , W„ be finite dimensional vector spaces over the 
same field. Then 

dim (Wi x • • • x W n ) = dim Wi H h dim W n . 



36 



The last two theorems lay a foundation for two important isomorphisms. 
As before, with all vector spaces over the same field, let the vector space V 
be given, and let a vector space W x be given for each x in some set T>. Then, 
utilizing map spaces, we may form the pairs of vector spaces 



Theorem 48 M = M and M' = M' . 
Proof: 

f E M means that for each x G T>, f (x) = (p x for some map (p x : V — > 
W x , and hence there exists exactly one map F e Af such that tt x o F — f(x) 
for each x G T>. This association of F with / therefore constitutes a well- 
defined function A : KA — > J\f which is easily seen to be a map. The map 
A is one-to-one. For if A sends both / and g to F, then for each x G X>, 
7i x o F = f(x) = g(x), and / and g must therefore be equal. Also, each 
F G M is the image under A of the / G A4 such that / (x) = tt x o F so that 
A is also onto. Hence A is an isomorphism from A4 onto N '. 

A similar argument shows that A4 = M . ■ 

Exercise 3.11 {}S x£V y^xY — Y\ xe v^x ■ {Compare with Example at 
the beginning of this chapter.) 

Exercise 3.12 (Wi x • - • x W„) T £ x ■ ■ • x Wj. 

We note that the isomorphisms of the two exercises and theorem above 
do not depend on any choice of basis. This will generally be the case for 
the isomorphisms we will be establishing. From now on, we will usually skip 
pointing out when an isomorphism does not depend on specific choices, but 
will endeavor to point out any opposite cases. 

Up to isomorphism, the order of the factors in a product does not matter. 
This can be proved quite readily directly from the product definition, but the 
theorem above on maps into a product gives an interesting approach from 
another perspective. We also incorporate the "obvious" result that using 
aliases of the factors does not affect the product, up to isomorphism. 



M 




and 



M' 
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Theorem 49 Ylxev W x — Ylxev ^Hrfa) w ^ ere ^ is a bijection of V onto 
itself, and for each x G T> there is an isomorphism 8 X : W x — y W x . 

Proof: In Theorem 06J take the product to be Ilxei''^' take ^ = 
n^eD W a , x \ , and take cp x = 9 X o tiv-i^) so that there exists a map ^ from 

IlxeT>W a{x) to rixGC^ such tliat TTx ° * = #x ° tTct-Hx)- Interchanging 
the product spaces and applying the theorem again, there exists a map 
$ from n* 6 2? W * to rix62?^(*) such that ^-H*) o $ = o vr^.. Then 
vr^ o * o $ = a o tt^-i^.) o $ = ir x , and TT^-i^) o $ o $ = 0-1 7[x ijr = ^-i^). 
Now applying the theorem to the two cases where the V and the product 
space are the same, the unique map determined in each case must be the 
identity. Hence \l/ o $ and $ o \l> must each be identity maps, thus making $ 
and \I> a pair of mutually inverse maps that link [7x6© ^ x anc ^ ELe© ^Hr(x) 
isomorphically. ■ 

3.8 Problems 

1. Let V be a vector space over the field J 7 . Let / G V T . Then f T is the 
map that sends the element ip of (J rl ) T to {ip (1)) • / G V T . 

2. Let V < W. Let j : V — >• W be the inclusion map of V into W which 
sends elements in V to themselves. Then j T is the corresponding "restriction 
of domain" operation on the functionals of W T , restricting each of their 
domains to V from the original W. (Thus, using a frequently-seen notation, 
j T (ip) = ip\ v for any ip G W T .) 

3. Let / : V — > W be a map. Then for all w G W the equation 

f(x)=w 

has a unique solution for a; if and only if the equation 

/(x)=0 

has only the trivial solution x — 0. (This result is sometimes called the 
Alternative Theorem. However, see the next problem.) 
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4. (Alternative Theorem) Let V and W be finite-dimensional and let 
/ : V — > W be a map. Then for a given w there exists x such that 

f(x)=w 

if and only if 

w G (Kernel (/ T )j , 

i. e., if and only if ip (w) = for all y? G Kernel (/ T ). (Th e reason this 
is called the Alternative Theorem is because it is usually phrased in the 
equivalent form: Either the equation / (x) — w can be solved for x, or there 
is a (p G Kernel (/ T ) such that <p (w) ^ 0.) 

5. Let V and W be finite-dimensional and let / : V — > W be a map. 
Then / is onto if and only if f T is one-to-one and / T is onto if and only if / 
is one-to-one. 

6. Let V and W have the respective finite dimensions m and n over the 
finite field T of q elements. How many maps V — > W are there? If m ^ n 
how many of these are onto, if m ^ n how many are one-to-one, and if m — n 
how many are isomorphisms? 
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4 Multilinearity and Tensoring 



4.1 Multilinear Transformations 

Maps, or linear transformations, are functions of a single vector variable. 
Also important are the multilinear transformations. These are the functions 
of several vector variables (i. e., functions on the product space Vi x • • • x V n ) 
which are linear in each variable separately. In detail, we call the function 
/ : Vi x • • • x V n — > W, where the Vi and W are vector spaces over the same 
field J 7 , a multilinear transformation, if for each k 

f (ui,...,u fc _i,a-u + 6"u,...,u n ) = 

= a- f (v u . . . , u fc _i, «, ...,v n ) + b-f (ux, . . . , u fc _!, v, ...,v n ) 

for all vectors u, v, vi, . . . , i> n and all scalars a, 6. We also say that such an 
/ is n-linear (bilinear, trilinear when n — 2, 3). When W = J 7 , we 
call a multilinear transformation a multilinear functional. In general, a 
multilinear transformation is not a map on V\ x • • • x V n . However, we will 
soon construct a vector space on which the linear transformations "are" the 
multilinear transformations on Vi x • • • x V n . 

A unique multilinear transformation is determined by the arbitrary as- 
signment of values on all tuples of basis vectors. 

Theorem 50 Let Vi, . . . , V n , W be vector spaces over the same field and for 
each Vi let the basis Ei be given. Then given the function f : B\ x • • • x B n — > 
W, there is a unique multilinear transformation f : V\ x • • • x V n — > W such 
that f agrees with fo on B\ x • • • x B n . 

Proof: Given Vi G V« there is a unique finite subset X; L of £>j and unique 
nonzero scalars a Xi such that Vi = Ylx ex a ^ ' x i- ^ ne ^-linearity of / : 
Vi x • • • x V n ->■ W implies 

f(v!,...,v n )= ■" a x 1 ---a Xn - f (xi,...,x n ). 

Hence for / to agree with f on B\ x • • • x B n , it can only have the value 
f(v 1 ,...,v n )= Y ••• Y a x 1 ---a Xn - f (xi,...,x n ). 

xjGXi x n £X n 
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On the other hand, setting 



f(vi 



>•••>« = ■■■ Yl 



&xi ' ' ' 0>x n ' fo (pCli ■ ■ ■ i -En) 



does define a function / : Vi x • • • x V n — > W which clearly agrees with f 
on Bi x • • • x B n , and this / is readily verified to be n-linear. ■ 

4.2 Functional Product Spaces 

Let Si, . . . ,S n be sets of linear functionals on the respective vector spaces 
Vi, . . . , V n all over the same field J 7 . By the functional product Si ■ ■ ■ S n 
is meant the set of all products fi - • • f n with each fi G Si, where by such 
a product of linear functionals is meant the function fi ■ ■ ■ f n : Vi x • • • x 
V n ->■ J 7 such that fi ■ ■ ■ f n (vi, ■ ■ ■ , v n ) = fi (vi) ■ ■ ■ f n (v n ). The function- 
space subspace (<Si • • • S n ) obtained by taking all linear combinations of finite 
subsets of the functional product «Si • • • S n is called the functional product 
space generated by Si ■ ■ ■ S n . 

Exercise 4.1 Each element of (Si ■ ■ ■ S n ) is a multilinear functional on Vi x 



Lemma 51 Let Wi, . . . , W n be vector spaces of linear functionals, all over 
the same field, with respective bases Bi, . . . ,B n . Then Bi • • • B n is an inde- 
pendent set. 

Proof: Induction will be employed. The result is clearly true for n = 
1, and suppose that it is true for n = N — 1. Let X be a finite subset 
of Bi • • • Bn such that YIxgx a ^ ' x = 0- Each x G X has the form yz 
where y G Bi • • • Bn-i and z G Bn- Collecting terms on the distinct z, 
^2 xG x a ^ ' x = EzlEi^/a: ' v) z - The independence of Bn implies that for 
each z, J2 x =yz a x ■ y = 0, and the assumed independence of Bi • ■ ■ Bn-i then 
implies that each a x is zero. Hence £>i • • - Bn is an independent set, and by 
induction, Bi ■ • ■ B n is an independent set for each n. ■ 

Proposition 52 Let Wi, . . . , W n be vector spaces of linear functionals, all 
over the same field, with respective bases Bi, . . . ,B n . Then Bi • • • B n is a basis 



-xV„. 



Exercise 4.2 ((Si) • • • (S n )) = (S-_ 



i 



■S n ). 



for (Wi---W n ). 
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Proof: By the exercise above, (Wi • • • W n ) = (Bi ■ ■ ■ B n ) and hence B\ ■ ■ ■ B, 
spans (Wi • ■ ■ W n ). By the lemma above, B\ ■ ■ • B n is an independent set. 
Thus Bi ■ ■ ■ B n is a basis for (Wi ■ • • W„>. ■ 

4.3 Functional Tensor Products 

In the previous chapter, it was shown that the vector space V may be embed- 
ded in its double dual V TT independently of any choice of basis, effectively 
making each vector in V into a linear functional on V T . Thus given the vector 
spaces Vi, . . . , V„, all over the same field T , and the natural injection 0, that 
embeds each Vj in its double dual, we may form the functional product space 
(@i(Vi) ■ • • 6 n (V„)) which will be called the functional tensor product of 
the Vi and which will be denoted by Vi (^) ■ ■ ■ (^) V„. Similarly, an element 
Oi(i>i) • • • 6„(f„) of Oi(Vi) • • • 6 n (V„) will be called the functional tensor 
product of the Vi and will be denoted by v\ <g) • • • ® v n . 

If W is a vector space over the same field as the Vi, the "universal" 
multilinear transformation S : Vi x • • • x V n — > V\ • • • V n which sends 
(vi, . . . ,v n ) to v± <S> • • • <S> v n exchanges the multilinear transformations / : 
Vi x • • • x V n — > W with the linear transformations y? : Vi • • • <8> Vn — > W 
via the composition of functions / = ip o S. 

Theorem 53 Let V±, . . . , V n , W be vector spaces over the same field. Then 
for each multilinear transformation f : Vi x • • • x V n — > W there exists a 
unique linear transformation ip : Vi • • • V n — > W such that f = ip o E, 
where S : Vi x • • • x V„ — > V\ • • • is the tensor product function that 
sends (v±, . . . , v n ) to v\ <S> ■ • ■ <S> v n . 

Proof: For each Vi, choose some basis Bi. Then by the proposition above, 
B = {xi (g) • • • (g) x n | x 1 G B\, . . . , x n G B n } is a basis for Vi • • • Hi- Given 
the multilinear transformation / : Vi x • • • x V n — > W, consider the linear 
transformation ip : Vi • • • — > VV such that for Xi E B±, . . . ,x n E B n 

<P (X! <g) ■ ■ ■ <g> X n ) = <p (S(xi, . . . , !„)) = / (Xi, ...,I n ). 

Since o S is clearly n-linear, it must then equal / by the theorem above. 
Every tp determines an n-linear / via / = tp o S, but since the values of tp on 
B determine it completely, and the values of / on B\ x • • • x B n determine it 
completely, a different p determines a different /. ■ 
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Thus, while multilinear transformations themselves are generally not maps 
on Vi x ■ • ■ x V„, they do correspond one-to-one to the maps on the related 
vector space Vi ® • ■ ■ ® V n = ({v% ® • • • <S> v n }). In fact, we can interpret 
this correspondence as an isomorphism if we introduce the function space 

subspace < V\ x ■ • • x V n —> W > of n-linear functions, which is then 
clearly isomorphic to the map space {Vi (££)■■■ (££)V n W}. The vector 
space jVi x ■ • • x V n ^ ^ ear - ) j^j Q f multilinear functionals is therefore iso- 
morphic to (Vi ■ ■ ■ &)Vn) T ■ If all the Vi are finite-dimensional, we then 

have Vi(g)---(g)V n = |Vi x ■■• x V n v -> ; J 7 j . 

When the V; are finite-dimensional, we may discard any even number of 
consecutive dualization operators, since we identify a finite-dimensional space 
with its double dual. Therefore, Vj (g) ■ • • Vj is just (V^ • ■ ■ Vj). Thus 

Vj • • • (£) Vj is a subspace of |Vi X • • • x V n ^ ear ) jrj^ anc [ ^ j s eaS y 

to see that both have the same dimension, so they are actually equal. This 
and our observations immediately above then give us the following result. 

Theorem 54 Let Vi, . . . , V n be vector spaces over the field T . Then 

(v l( g)---(8)K) T = {v 1 x...xK (n -^ ar V}. 

Ij the Vi are all finite- dimensional, we also have 

- . ^-v ^-v , . f , . , . (n—linear) ~^ 

Vi(g)---(g)V n = |V! x ••• x K/ -> 

and 

(Vi0 • ■ ■ (g)V n ) T = V7® ■ ■ ■ (g)V n T = {v 1 x..-xV n (n "^ ear) . : EndProof 
4.4 Tensor Products in General 

Theorem [53] contains the essence of the tensor product concept. By mak- 
ing a definition out of the universal property that this theorem ascribes to 
V\ ® ■ • • (£) V n and S, a general tensor product concept results. Let the vec- 
tor spaces Vi, . . . , V n each over the same field J 7 be given. A tensor product 
of Vi, . . . , V n (in that order) is a vector space IT (a tensor product space) 
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over J 7 along with an n-linear function T : Vi x • • • x V n — > H (a tensor prod- 
uct function) such that given any vector space W, every n-linear function 
/ : V\ x • • • x V n — > W is equal to tp o T for a unique map tp : II — > W. The 
functional tensor product Vi • • ■ ® V n along with the functional tensor 
product function S are thus an example of a tensor product of Vi, . . . , V n . 

Another tensor product of the same factor spaces may be defined using 
any alias of a tensor product space along with the appropriate tensor product 
function. 

Theorem 55 Let Vi, . . . ,V n be vector spaces over the same field. Then if U 
along with the n-linear function T : Vi x • • • x V n — > H is a tensor product 
of Vi, . . . , V n , and : II — >■ IT is an isomorphism, then IT along with o T 
is also a tensor product of Vi, . . . , V n . 

Proof: Given the vector space W, the n-linear function / : Vi x • • • x 
V n — > W is equal to tp o T for a unique map tp : II — > W. The map 
ip o _1 therefore satisfies (tp o _1 ) o (@ o T) = /. On the other hand, if 
i/j'o(9oT) = (tp' o 0) o T = /, then by the uniqueness of </?,<// o © = </? and 
hence tp' — tp o _1 . ■ 

Exercise 4.3 Make sense of the tensor product concept in the case where 
n = 1, so that we have 1-linearity and the tensor product of a single factor. 

If in the manner of the previous theorem, we have isomorphic tensor prod- 
uct spaces with the tensor product functions related by the isomorphism as 
in the theorem, we say that the tensor products are linked by the isomor- 
phism of their tensor product spaces. We now show that tensor products of 
the same factors always have isomorphic tensor product spaces, and in fact 
there is a unique isomorphism between them that links them. 

Theorem 56 Let Vi, . . ., V n be vector spaces over the same field. Then if 
II along with the n-linear function T : Vi x • • • x V n — > U, and II' along 
with the n-linear function T' : V\ x • • • x V n — > H', are each tensor products 
of Vi, . . . ,V n , then there is a unique isomorphism : II — > IT such that 

eoT = r. 

Proof: In the tensor product definition above, take W = IT and / = T'. 
Then there is a unique map : II — > II' such that T' = 0oT. Similarly, there 
is a unique map 0' : II' — y II such that T = 0' o T'. Hence T' = o 0' o T' 
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and T = 0'o0o Y. Applying the tensor product definition again, the unique 
map ip : U — > U such that T = tp o T must be the identity. We conclude that 
0' o © is the identity and the same for o 0'. Hence the unique map has 
the inverse 0' and is therefore an isomorphism. ■ 

We will write any tensor product space as Vi • • • (£) V n just as we did 
for the functional tensor product. Similarly we will write v\ <g> ■ • • <g> v n for 
T (v\, . . . , v n ), and call it the tensor product of the vectors v i, . . . , v n , just 
as we did for the functional tensor product S (v±, . . . , v n ). With isomorphic 
tensor product spaces, we will always assume that the tensor products are 
linked by the isomorphism. By assuming this, tensor products of the same 
vectors will then correspond among all tensor products of the same factor 
spaces: v\®- • -®v n in one of these spaces is always an isomorph of vi<S>- • -®v n 
in any of the others. 

Exercise 4.4 A tensor product space is spanned by the image of its as- 
sociated tensor product function: ({vi <8> • • • <g) v n | v-y G Vi, . . . , v n e V n }} = 
Vi0---(g)V n . 

Up to isomorphism, the order of the factors in a tensor product does not 
matter. We also incorporate the "obvious" result that using aliases of the 
factors does not affect the result, up to isomorphism. 

Theorem 57 Let the vector spaces V[, . . . ,V' n , all over the same field, be 
(possibly reordered) aliases of Vi, . . . , V n , and let V® = V\ ■ ■ ■ V n along 
with the tensor product function T : V x = V\ x • • • x V n — > V® be a tensor 
product, and let = V x • • • V n along with the tensor product function 
T' : = V[ x • • • x V n ->■ V® be a tensor product. Then V® = V^,. 

Proof: Let $ : V x — > V' x denote the isomorphism that exists from the 
product space V x to the product space V^. It is easy to see that T' o $ 
and T o $ _1 are n-linear. Hence there is a (unique) map : V® — > such 
that o T = T o $ and there is a (unique) map : — > V® such that 
@ oT = Yo$~ 1 . From this we readily deduce that T = o o T and 
T = 0' o o T. Hence the map has the inverse ©' and is therefore an 
isomorphism. ■ 

Up to isomorphism, tensor multiplication of vector spaces may be per- 
formed iteratively. 
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Theorem 58 Let Vi, . . . , V n be vector spaces over the same field. Then for 
any integer k such that 1 ^ k < n there is an isomorphism 

e : (Vi® • • • <g>v fc )<g>(v fe+ i® • • • ®y n ) Vi® • • • ®v n 

suc/i that 

6 ((ui (g • • • <g u fe ) (g) (v k +\ <8> • ■ ■ <g = (g • • • <g 

Proof: Set V x = V^x • • • x V n , V® = V 1 ® • • • ® V„, V x = Vi x • • • x V fc , 
V® = Vi ® • • • ® V fc , V x = Vfc+i x • • • x V n , and V® = V fc+ i ® • • • ® V„. 

For fixed v k +i ® • ■ • Cgf n G V® we define the fc-linear function f Vkl ®...® Vn '■ 
Vx ->• V® by 7« fc+1 ®...®^ ( u i> •••>*>*) = ui g> • • • g> u n . Corresponding to 
7« fc+ i®-®«„ is the (unique) map 6„ fc+1 ®...®„ n : V ->■ V® such that 

©u fc+ i®-®«„ (^i ® ' • • ® Vfc) = ^i ® • • • <g> v n . 

Similarly, for fixed v± g) • • • <g v & G V® we define the (n — A;)-linear function 
7«i®-®« fc : V x ^ V® by 7 w ®...®„ fc (ufc+i, • • • ,Un) = • -<8>Un- Corresponding 
■•®ffc ^ s (unique) map ©i^®...®^ : V® — > V® such that 

&vi®-®v k (vfc+i <g • • • g> v n ) = Di (g • • • (g v n . 
We then define the function / : V® x V® — > V® by the formula 

f ( x ,y) = a vi®-®v k ®v 1 ®-®v k (y) 

when x = aui®-®^ • i>i <8> • • • <8> i>fc. We claim this formula gives the same 
result no matter how x is expressed as a linear combination of elements 
of the form v\ <g • • • (g i>fc. To aid in verifying this, let y be expressed as 
V — J2 &ffc + i®-«w„ ' Vfc+i (g • • • <g v n . The formula may then be written 

/ { x i y) — a«i®-l8»u fc " ^ fc+ i®-®u„ ' ©ui®--®u fc (Vfe+l Cg • • • <g v n ) . 

But Q vl ®...® Vk (v k+ i <g ■ ■ ■ <g v n ) = ©*, fc+ i®-®<;„ (f i <g • • • <g ^) so that the for- 
mula is equivalent to 

/ ( X , y) — ^ Ot)!®-®^ • ^ ^fc+i®-®U„ ' ^fc + l®-®^n (fl <g • • • <g Vfc) ■ 
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But this is the same as 

/ ( X ,V) — b Vk+1 ®...® Vn ■ Ov k +l®-®Vn ( X ) 

which of course has no dependence on how x is expressed as a linear combi- 
nation of elements of the form v\ <S> • • ■ <S> v k - 

/ is clearly linear in either argument when the other argument is held 

fixed. Corresponding to / is the (unique) map : V® (g) V® — > V® such that 

(x <S> y) — f (x, y) so that, in particular, 

((v 1 <g) • • • <g) v k ) <g) <g> • • • <g> V n )) = Vi® ■ ■ ■ ® v n . 

We define an n-linear function /' : V x — > V® (g) V® by setting 

/' (Vl, • • • , V n ) = (f 1 ® • • • ® V k ) <S> (V k +1 <S> ■ ■ ■ <S> V n ) . 

Corresponding to /' is the (unique) map 0' : V® — >■ V® V® such that 
0' (vi <S> • ■ ■ <S> v n ) = (vi <S> • • ■ <S> v k ) ® (v k+ i (g) • • • ® v n ) . 

Thus each of 0' o and o 0' coincides with the identity on a spanning 
set for its domain, so each is in fact the identity map. Hence the map has 
the inverse and therefore is an isomorphism. ■ 

Exercise 4.5 (• • • ((Vi <g> V 2 ) <g> V 3 ) <g> • • • <g> V„_i) V n = V 1 (g) • • • (g) V n . 
Corollary 59 (Vi (g) V 2 ) (g) V 3 = V 1 (g) (V 2 (g) V 3 ) = V 1 (g) V 2 (g) V 3 . ■ 

The two preceding theorems form the foundation for the following general 
associativity result. 

Theorem 60 Tensor products involving the same vector spaces are isomor- 
phic no matter how the factors are grouped. 

Proof: Complete induction will be employed. The result is trivially true 
for one or two spaces involved. Suppose the result is true for r spaces for 
every r < n. Consider a grouped (perhaps nested) tensor product IT of the 
n > 2 vector spaces Vi, V n in that order. At the outermost essential level 
of grouping, we have an expression of the form II = Wi (g) ■ ■ ■ (g) V\4, where 

1 < k ^ n and the n factor spaces V±,...,V n are distributed in (perhaps 
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nested) groupings among the Wj. Then II = (Wi (8 • • • (8 Wk-i) 0Wj 
and by the induction hypothesis we may assume that, for some i < n, 
Wi <g) • • • <g> W fc -i = Vi (8) • • • V t and W k = V i+1 <g) • • • (g) V„. Hence 
n = (Vi (8) • • • <g> V.) <g) (Vi+i (8) • • • <g> V„) and therefore n = Vi (8 •••(8) Vn 
no matter how the n factors Vi, V„ are grouped. The theorem thus holds 
by induction. ■ 

Not surprisingly when we use the field J 7 (considered as a vector space 
over itself) as a tensor product factor, it does not really do anything. 

Theorem 61 Let V be a vector space over the field T ', and let T be consid- 
ered also to be a vector space over itself. Then there is an isomorphism from 
T (8 V ( and another from V (8) 3~) toV sending a <S> v ( and the other sending 
v <g) a) to a • v. 

Proof: The function from J 7 x V to V that sends (a, v) to a • v is clearly 
bilinear. Hence there exists a (unique) map 6 : J 7 (8 V — > V that sends a®v 
to a • v. Let 6' : V — > J 7 (8 V be the map that sends v to 1 <g) v. Then o ©' 
is clearly the identity on V. On the other hand, o © sends each element 
in V of the form a <S> v to itself, and so is the identity on J 7 (8 V. 

The other part is proved similarly. ■ 
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4.5 Problems 

1. Suppose that in Vi ® V2 we have u (8> u = w ® w for some nonzero 
tte Vi. Is it then possible for the vectors v and u> in V2 to be different? 

2. When all Vi are finite-dimensional, V^® • • * <8>Kl - (Vi® • • • ®V„) T 
via the unique map $ : V X T ® ■ ■ ■ <S>Vj t ->■ (Vi® • • • ®V n ) T for which 

$ <S> ■ ■ • <S> <fn) (Vl <8> • ■ • <8> V n ) = (pi (t>i) •■■(fin (V n ) , 

or, in other words, 

$ <E> • • • <8> Pn) = Pi ■ ■ -Pn- 

Thus, for example, if the V are all equal to V, and V has the basis 
B, then <3> (xj <£>■■•<£> x„) = xj ■ ■ ■ xj t = (x± <S> • • • <S> x n ) T , where each 
Xi e B. 
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5 Vector Algebras 



5.1 The New Element: Vector Multiplication 

A vector space per se has but one type of multiplication, namely multipli- 
cation (scaling) of vectors by scalars. However, additional structure may be 
added to a vector space by defining other multiplications. Defining a vector 
multiplication such that any two vectors may be multiplied to yield another 
vector, and such that this multiplication acts in a harmonious fashion with 
respect to vector addition and scaling, gives a new kind of structure when 
this vector multiplication is included as a structural element. The maps of 
such an enhanced structure, that is, the functions that preserve the entire 
structure, including the vector multiplication, are still vector space maps, but 
some vector space maps may no longer qualify due to the requirement that 
the vector multiplication must also be preserved. Adding a new structural 
element, giving whatever benefits it may, also then may give new burdens in 
the logical development of the theory involved if we are to exploit structural 
aspects through use of function images. We will see, though, that at the cost 
of a little added complication, some excellent constructs will be obtained as 
a result of including various vector multiplications. 

Thus we will say that the vector space V over the field J 7 becomes a vector 
algebra (over J 7 ) when there is defined on it a vector multiplication 
H : V x V — > V, written /i (u, v) — u * v, which is required to be bilinear so 
that it satisfies both the distributive laws 

(t + u)*v = t*v + u*v, and u* (v + w) — u * v + u * w 

and also the law 

a • (u * v) — (a • u) * v — u * (a • v) 

for all a E J 7 and all t,u,v,w G V. A vector algebra is associative or 
commutative according as its vector multiplication is associative or com- 
mutative. If there is a multiplicative neutral element (a unit element) the 
vector algebra is called unital. Since vector algebras are the only algebras 
treated here, we will often omit the "vector" qualifier and simply refer to a 
vector algebra as an algebra. 

Exercise 5.1 v*0 = 0*v = 0. 
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Exercise 5.2 In a unital algebra with unit element 1, (—1) * v = —v. 

A (vector) subalgebra of an algebra is a vector space subspace that is 
closed under the vector multiplication of the algebra, so that it is an algebra 
in its own right with a vector multiplication that has the same effect as the 
vector multiplication of the original algebra, but is actually its restriction to 
the subspace. 

An algebra map (or sometimes simply map when the kind of map is 
clear) is a function between algebras over the same field, which function is a 
vector space map that also preserves vector multiplication. The image of a 
map is a subalgebra of the codomain and is associative (resp. commutative) 
when the domain algebra is. Under a map, the image of a unit element acts 
unit element in the image algebra. 

Exercise 5.3 The inverse of a bijective algebra map is an algebra map. (The 
isomorphisms of algebras are thus the bijective algebra maps.) 

5.2 Quotient Algebras 

The kernel of an algebra map is defined to be the kernel of the same function 
viewed as a vector space map, namely those vectors of the domain that map 
to the zero vector of the codomain. The kernel of an algebra map is a 
subalgebra and more. It is an ideal in the algebra, i. e., a subalgebra closed 
under multiplication on the left, and on the right, by all the elements of the 
whole original algebra. Thus for an ideal X in the algebra V we have x*v £ I 
and v * x G X for all x G X and for all v G V. Every ideal is a subalgebra, 
but not every subalgebra is an ideal. Hence there can be subalgebras that 
are not kernels of any algebra map. However every ideal does turn out to be 
the kernel of some algebra map, as we shall soon see. 

The level sets of an algebra map are the level sets of a vector space 
map, and they may be made into a vector space, and indeed into a vector 
algebra, in the same manner as was previously used in Section 12.21 This 
vector algebra made by mirroring the image of an algebra map in the level 
sets is the quotient algebra V//C of the vector algebra V by the algebra 
map's kernel /C. The theme remains the same: a quotient "is" the image of a 
map, up to isomorphism, and all maps with the same domain and the same 
kernel have isomorphic images. In a quotient algebra, the product of cosets 
is modular, as the following exercise describes. 
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Exercise 5.4 Let V be a vector algebra and let K, be the kernel of an algebra 
map from V. Then in V//C, (u + K.) * (v + K.) = u * v + K, for all u,v G V. 

The cosets of any ideal make up a vector space quotient. It is always 
possible to impose the modular product on the cosets and thereby make the 
vector space quotient into an algebra. 

Exercise 5.5 Let V be a vector algebra over X and let X be an ideal in V. 
On the vector space V/X , prescribing the modular product 

(u + X) * (v + X) = (u * v) + X 

for all u, v G V gives a well-defined multiplication that makes V/X into a 
vector algebra over X. 

For any vector algebra V and ideal X < V, the natural projection function 
p : V — > V/X that sends w to the coset v +X is a vector space map with kernel 
X, according to Proposition [331 P is also an algebra map if we employ the 
modular product, for then p (u)*p (v) = (u + X) * (v + X) = u*v +X = p(u*v). 
Thus we have the following result. 

Theorem 62 Let V be a vector algebra and letX be an ideal in V. Then the 
natural map p : V — > V/X that sends v to the coset v +X is an algebra map 
with kernel I, if the modular product is used on V/X. Hence each ideal X in 
V is the kernel of some algebra map, and thus a quotient algebra V/X exists 
for every ideal X inV . I 



5.3 Algebra Tensor Product 

For vector algebras V and W over the field X", the vector space tensor product 
V (3) VV may be made into an algebra by requiring 

(v (8) w) * (v ' Cg) w ') = (v * v ') <g) (w * w ') 

and extending as a bilinear function on (V (^) W) x (V (^) W) so that 

This does give a well-defined vector multiplication for V (^) W. 
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Proposition 63 Given vectors algebras V and W over the field T , there 
exits a bilinear function /i : (V0 W) x (V (g W) -> V0W smc/i t/iat /or 
all v,v' G V and a// w,w' £ W, fi(v ®w,v' ®w') = (v * v') ® (w * w'). 

Proof: Consider the function from VxWxVxW to V(gW that sends 
(v,w,v',w') to (v * v') ® (w * w'). This function is linear in each variable 
separately and therefore there is a vector space map from 
to V (g) W that sends v®w®v'<g)w'to (v * v ') <S> (w * w '). Since there is 
an isomorphism from (V (g) W) (g(V W) to V W V W that sends 
(u <E> w) <8> (f ' CS> w ') to f g) w <g> f ' <g> w', there is therefore a vector space 
map from (V (g) VV) (g)(V (g VV) to V (g VV that sends (u <8> w) <g> (f ' <E> w ') to 
* v') <g) (io * w'), and corresponding to this vector space map is a bilinear 
function /i : (V ® VV) x (V ® W) -> V (g W that sends (v <g) w, v ' <g> iw ') to 

(t> * t> ') g) (w * U> '). ■ 

V (g) W with this vector multiplication function is the algebra tensor 
product of the vector algebras V and W over the field J 7 . 

Exercise 5.6 If the vector algebras V and W over £/ie _/ieZcZ J 7 are foot/z com- 
mutative, or both associative, or both unital, then so is their algebra tensor 
product. 

5.4 The Tensor Algebras of a Vector Space 

The contravariant tensor algebra (g V of a vector space V over the field 
T is formed from the tensor powers (g° V = J 7 , and (g fc V = V (g) • ■ • (g V 
(with k factors V, k = 1,2,...), by taking the weak product i+J fe>0 (g fc 1 /7 
and defining on it a vector multiplication. To simplify notation, we will not 

distinguish (g fc V from its alias ((g) V) = rjk (^S> k Vj (using the functions 
introduced in section |3~T|) . so that, for example, (g) V may also be written as 
the direct sum (g) V = fc>o (g) fe V. For u, v G (g) V such that u G (g)' V and 
r G (g)"' V, w * r will be defined as the element of (g) J+J V that corresponds 
to u ® v under the isomorphism of Theorem EH] or Theorem EU In general, 
u, v G (g V = ® fc5 , (g) fc V can be written uniquely as finite sums u = u % 
and v = ^2 Vj where Ui G (g* V and Vj G (g)"' V and their product will then 
be defined as u * v = J^Wk where Wk = Yli%+j=k u i * v r With this bilinear 
vector multiplication, (g) V is an associative, unital algebra. For most V, this 
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algebra is not commutative, however. As is customary for this algebra, we 
will henceforth use ® instead of * as the vector multiplication symbol. 

0) V T is the covariant tensor algebra of a vector space V. Taking 
the algebra tensor product of the contravariant algebra with the covariant 
algebra gives TV = (® V) ^ T )> tne (full) tensor algebra of V. The 

elements of TV are called tensor combinations. In TV, the algebra product 
of r G (^) V and s G V T is denoted r <g> s and when the r is in V 
and the s is in §Q q V T , the product r <g> s is said to be a homogeneous 
tensor combination, or simply a tensor, of contravariant degree p, of 
covariant degree q, and of total degree p + q. It is not hard to see that 
TV = ® m>0 T p q V where T^V = ((g) p V) (g)((g) 9 V T ). 

The elements of the form v\ <g> • • • <g) v p in V, p > 0, where each factor is 
in V, are the e-products (elementary products) of degree p in (^) V. 
The nonzero elements of 0° V are the e-products of degree 0.0 V thus 
is the vector space of linear combinations of e-products of various degrees, 
and TV is the vector space of linear combinations of mixed e-products 
r eg) s where the various r and s are e-products of various degrees in V and 
0) V T , respectively. This way of defining the tensor algebra of V always keeps 
the elements of 0) 1 V all together on the left, and the elements of 0) 1 V T all 
together on the right, in each mixed e-product. 

V is a basic construct from which two important algebras may be 
derived as quotients, as we do in the next two sections. 

5.5 The Exterior Algebra of a Vector Space 

Given an ideal X in an algebra W, the quotient algebra W/X is a kind of 
scaled-down image of W that suppresses X and glues together into one image 
element all the elements of each coset v + X in W, effectively treating the 
elements of W modulo X. Elements of a particular type in W that can 
be expressed as the members of an ideal X in W can be "factored out" by 
passing to the quotient W/X. We now proceed along these lines by defining 
in 0) V an ideal that when factored out will give us a very useful new algebra. 

We say that the e-product V\ <g) • • • <S> v p is dependent if the sequence 
vi,...,v p is dependent, that is if the set {vi, . . . ,v p } is dependent or if 
there are any equal vectors among vi,...,v p . We similarly call the tuple 
(t>i, . . . , Vp), dependent under the same circumstances. Such that are not 
dependent are independent. The set of values of all linear combinations 
of the set of dependent e-products in 0) V will be denoted by V. It is clear 
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that V is an ideal in (g) V. The quotient algebra f\V = (<g)V) /V is the 
exterior algebra of V. The exterior e-product v± A • • • A v p is the image 
of the e-product V\ <g> ■ ■ ■ <g> v p under the natural projection 7r A : (g) V — > /\ V. 
/\ p V = 7r A (0 P V), the pth exterior power of V, is the subspace of ele- 
ments of degree p, and is spanned by all the exterior e-products of degree p. 
Noting that /\° V is an alias of J 7 , and /\ x V is an alias of V, we will identify 
/\° V with J 7 and f\ x V with V. /\ V is an associative algebra because it is 
the algebra map image of an associative algebra. It is customary to use A as 
the multiplication symbol in f\ V. 

Suppose that the set {v±, . . . ,v p } of nonzero vectors in V is dependent. 
Then for some i, Vi — Ylj^i a j ' v j an d then 



so that such a dependent e-product is always a linear combination of e- 
products each of which has equal vectors among its factors. Hence the ideal T> 
in (g) V may be more primitively described as the set of all linear combinations 
of e-products each of which has at least one pair of equal vectors among its 
factors. 

Let u, v G 1 V. Then = (u + v) A(u + v) = uAu+uAv+vAu+vAv = 
u A v + v A u and therefore u A v = — (v A u). 

Exercise 5.7 Let v\ A • • • A v p be an exterior e-product. Then 



where (— l) cr = +1 or —1 according as the permutation a of {1, ... ,p} is 
even or odd. 

Exercise 5.8 Let re f\ p V and let s G f\ q V. Then s A r = {-l) pq -r As. 
(The sign changes only when both p and q are odd.) 

Exercise 5.9 Letr G f\ p V- Then it follows at once from the above exercise 
that r A r = if p is odd and if 1 + 1 ^ in J 7 . What about when p is odd 
and 1 + 1 = in J 7 ? 

Let B be a basis for V. Based on B, the set of basis monomials of 
degree p (all the e-products of degree p with factors chosen only from B), is 




aj ■ Vi (8) • • • <g> (g) Vj <g> v i+ i (g) • • • <g> v p 



v a{1) A • • • A v a(p) = (-l) a ■ (v ± A ■ ■ ■ A v p ) 
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a basis for P V. Let r denote the e-product v i <8> • • • <g> v p . Then r has an 
expansion of the form 

r = ^2 ' ' ' ' ' ' a P'^ ' ^ ® ' ' ' ® ^ 

in terms of some x±, . . . , Xn G B. Let us write r = r= + ry, where r= is the 
sum of those terms that have some equal subscripts and is the sum of the 
remaining terms that have no equal subscripts. We have 

r + = ^2 ^2 ai 'V(i) ■ ■ ■ °p.v( P ) ■ ® ■ ■ ■ ® x v( P ) 

where <Sp denotes the set of all permutations of {1, . . . ,p}. In the event that 
two of the factors, say v\ and v m , I < m, are equal in r, the terms in the 
summation above occur in pairs with the same coefficient since 

a M CT (i) ' ' ' a P,i<j( P ) = a l,* CT (i) ' ' ' a «,V(m) ' ' ' a ™,ia(l) ' ' ' a P,i<j( P )- 

When vi = v m , I < m, we may thus write 

il<---<ip a£Ap 

■{x ia(1) <g> ■ ■ ■ <g> x ia(p) + x iirW <g> • • • <g> x ia(m) <8) ... (8) x ia(l) <g> ■ ■ ■ <g> x ia(p) ) 

where A p is the set of all even permutations of {1, . . . ,p}. We say that the 
two e-products v± <g> • • • <g> v p and <g> • • • <S> ^(p) are of the same parity, 
or of opposite parity, according as a is an even, or an odd, permutation of 
{1, . . . ,p}. We see therefore that the dependent basis monomials, along with 
the sums of pairs of independent basis monomials of opposite parity, span V. 

Let X = {xi, . . . ,x p } be a subset of the basis B for V. From the ele- 
ments of X, K = p\ independent basis monomials may be formed by mul- 
tiplying together the elements of X in the various possible orders. Let 
7i = {ti, £3, . . . , tx-i\ be the independent basis monomials of degree p, 
with factors from X, and of the same parity as t\ — x\ <S> • • • <S> x p , and 
let T2 = {t 2 , £4, • • • , t K } be those of the opposite parity. Then 

T = {ti, ti + ti-, ti + £3, . . . , tx-i + tx} 

is a set of K independent elements with the same span as 7i U72- Moreover, 
we claim that for any s G T\ and any t G %, s + t is in the span of T \ Oi}- 
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It suffices to show this for s + t of the form ti + t^ where i < k and exactly one 
of i, k is odd, or, what is the same, for s + 1 = t^ + ti +2 j+i- But ti + t i+2 j +1 = 

(U + t i+ i) - (t i+1 + t i+2 ) + (tj +2 + t i+3 ) h (t i+2 j + U+ij+x), verifying the 

claim. The following result is now clear. 

Proposition 64 Let B be a basis for V. From each nonempty subset X = 
{xi, . . . , x p } of p elements of B, let the sets Tx = {tx, t 3> . . . , t K _i\ and T 2 = 
{t 2 , t 4 , . . . , t K } comprising in total the K = p\ degree p independent basis 
monomials be formed, T\ being those that are of the same parity as t\ = 
X\ ® • • • <g> x p , and T 2 being those of parity opposite to t\, and let 

T = {tx, ti + t 2 , t 2 + t 3 , . . . , tx-l + tx} ■ 

Then (T) — (Tx U %) and if s G Tx and t G T 2 , then s + t G (T \ 
Let Aq denote the set of all dependent basis monomials based on B, let Ax 
denote the union of all the sets T\ {tx} for all p, and let E denote the union 
of all the singleton sets {tx} for all p, and {1}. Then Ao U Ax U £ is a basis 
for (^)V, ^4o U Ax is a basis for the ideal V of all linear combinations of 
dependent e-products in (^) V, and £ is a basis for a complementary subspace 
ofV. ■ 

Inasmuch as any independent set of vectors is part of some basis, in the 
light of Proposition ED we then immediately infer the following useful result 
which also assures us that in suppressing the dependent e-products we have 
not suppressed any independent ones. 

Corollary 65 (Criterion for Independence) The sequence vi, ... ,v p of 
vectors ofV is independent if and only if Vx A • • • A v p ^ 0. ■ 

Exercise 5.10 Let V be an n-dimensional vector space with basis B = {xx, ■ ■ ■ , 
Then for 1 ^ p ^ n, the set {x^ A • • • A x ip \ i\ < ■ ■ ■ < i p } of ( n ) elements is 
a basis for f\ p V , while for p > n, f\ p V = 0. In particular, then, the singleton 
set {xx A ■ ■ • A x n } is a basis for f\ n V. 

We may restrict the domain of the natural projection 7r A : (^) V — > f\ V 
to V and the codomain to f\ p V and thereby obtain the vector space map 
ttap : <8> P V -+ f\ p V which has kernel V p = V n (g) p V. It is easy to see 
that f\ p V = <S> P V/Vp so that tt ap is the natural projection of f\ p V onto 
(£) p V /Vp. Let T p : V p — > P V be a tensor product function, and let / be a 
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p-linear function from V p to a vector space W over the same field as V. Then 
by the universal property of the tensor product, there is a unique vector space 
map J® : (^) p V — > W such that / = o T p . Assume now that / is zero 
on dependent p-tuples, so that the corresponding is zero on dependent 
e-products of degree p. Applying Theorem |3U we infer the existence of a 
unique map f A : f\ p V — > W such that f® = f A o 7r AP . Thus there is a 
universal property for the pth exterior power, which we now officially record 
as a theorem. (An alternating p-linear function is one that vanishes on 
dependent p-tuples.) 

Theorem 66 (Universal Property of Exterior Powers) Let V and W 

be vector spaces over the same field, and let f : V p — > W be an alternating 
p-linear function. Then there is a unique vector space map f\ : /\ p V — > VV 
such that 

/ A (fi A ■ ■ ■ A v p ) = f(vi, . . .,v p ). 



Exercise 5.11 Let f : V — > W be a vector space map. Then there is a 
unique map f\ p f : /\ p V — > /\ p W that satisfies 

A P f(v 1 A---Av p ) = f(v 1 )A---Af(v p ). 

The map /\ p f of the above exercise is commonly called the pth exterior 
power of /. 

Let / : V V be a vector space map from the n-dimensional vector space 
V to itself. Then by the above exercise there is a unique map /\ n f : /\ n V — > 
A™ V such that /\ n f ( Vl A ■ ■ ■ A v n ) = f ( Vl ) A ■ ■ ■ A f (v n ). Since A™ V is 
1-dimensional, f\ n f (t) = a ■ t for some scalar a = detf, the determinant 
of /. Note that the determinant of / is independent of any basis choice. 
However, the determinant is only defined for self- maps on finite-dimensional 
spaces. 

Theorem 67 (Product Theorem) Let f, g be vector space maps on an 
n-dimensional vector space. Then det g o f = (det g) (det /). 

Proof: A" (9 ° /) (vi A • • • A v n ) = g (/ {v x )) A • • • A g(f (v n )) = (det (?) • 
/ (vi) A • • • A / (vn) = (det g) (det /) • v t A • - • A v n . ■ 
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Proposition 68 Let f : V — > W fee a vector space map from the n- dimensional 
vector space V to «fo alws W. Let {x\, . . . ,x n } be a basis for V. Then f is 
invertible if and only if f (x\) A • • ■ A f(x n ) ^ 0. 

Proof: Suppose that / (xi) A ■ • • A / (x n ) = 0. Then, by Corollary [651 the 
sequence / (x\) ,...,/ (x n ) is dependent, so there exist scalars a\, . . . , a n , not 
all zero, such that 

= oi • / (xi) + ... + a n - f (x n ) = f (ai ■ x x + . . . + a n ■ x n ) . 

Hence / sends the nonzero vector a% • X\ + . . . + a n ■ x n to 0, and thus the 
kernel of / is not {0}. Therefore / fails to be one-to-one and hence is not 
invertible. 

On the other hand, if / (xi) A- • -Af (x n ) ^ 0, the sequence / (xi) (x n ) 
is independent and makes up a basis of W. Thus / sends each nonzero vector 
in V to a nonzero vector in W, and thus the kernel of / is {0}. Therefore / 
is one-to-one and hence invertible. ■ 



Corollary 69 Let f : V — )■ V be a vector space map from the n-dimensional 
vector space V to itself. Then f is invertible if and only if det f ^ 0. M 

Suppose the n-dimensional vector space aliases V and W have the respec- 
tive bases {xi, . . . , x n }, and {yi, . . . , y n }. The map / : V — > W then sends 
Xj to J2i a i,j ' Vi f° r some scalars Ojj. We have 

/ (ari) A • • • A / (x n ) = a ^ ' Vi \ A • • • A a ^ n ' = 

= a <r(l),l ' ' ' 0>er{n),n ' Va(l) A • • • A J/ ff ( n ) = 



\o"G5„ 



(i),i • • • a CT (n),n J • yi A • • • A y n 

where <S n is the set of all permutations of {1, . . . , n} and (— 1)°" = +1 or —1 
according as the permutation a is even or odd. Therefore / is invertible if 
and only if 

^ 22 ( -1 ) CT a ^(i),i ' ' ' <Mn),n = det [Oij] , 
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i. e., if and only if the familiar determinant of the n x n matrix [a^-] is 
nonzero. We observe that when V = W and x» = y^ for all i, det [a^-] = det /. 
We record this result as follows. 

Proposition 70 Let the n-dimensional vector space aliases V and W have 
the respective bases {xi, . . . , x n }, and {y±, . . . , y n }. Let the map f : V — > W 
send each Xj to ^ Uij-yi. Then f is invertible if and only if the determinant 
of the matrix [a^j], denoted det [aij], is nonzero. When V = W and Xi = yi 
for all i, det [a^-] = det /. 

Exercise 5.12 The determinant of the n xn matrix [a^j] is an alternating 
n-linear functional of its columns (and also of its rows, due to the familiar 
result that a matrix and its transpose have the same determinant). 

The universal property of exterior powers leads at once to the conclusion 
that if V is over the field J 7 , the map space subspace j V p alt E^ hn jr| Q f alter- 
nating p-linear functionals is isomorphic to (f\ p V) T . There is also an analog 
of Theorem [SU which we now start to develop by exploring the coordinate 
functions on /\ p V relative to a basis B for V. Let t — V\/\- ■ -Av p be an exterior 
e-product in f\ p V. Let xi A ■ ■ ■ A x p be a typical basis vector of f\ p V, formed 
from elements Xi G B, and let t be expanded in terms of such basis vectors. 
Then the coordinate function (x± A • • • A x p ) T corresponding to x\ A • • • A x p 
is the element of (f\ p V) that gives the coefficient of X\ A • • • A x p in this ex- 
pansion of t. This coefficient is readily seen to be det [xj (vj)] , where xj is 
the coordinate function on V that corresponds to Xi G B. Thus we are led to 
consider what are easily seen to be alternating p-linear functionals f^, ly „.^ p of 
the form /^...^ (f 1, . . . , v p ) = det [fa (vj)] where the fa are linear functionals 

on V. By the universal property, f^,...,^ (vx,...,v p ) = f^,...,^ (f 1 A • • • A v p ) 
for a unique linear functional f^...^ p G (/\ P V) T . Hence there is a func- 
tion $ : (V T ) P -> (A P V) T such that <& [fa, . . . ,fa) = f^,...,^. But $ is 
clearly an alternating p-linear function on (V T ) P and by the universal prop- 
erty there is a unique vector space map $ : f\ p V T — > (f\ P V) T such that 
$ (fa A • • ■ A 4> p ) = $ (fa, . . . , 4> p ). Based on our study of coordinate func- 
tions above, we see that Q(xJ A ■ ■ ■ A xj) = (x\ A ■ ■ • A x p ) T . Therefore, for 

finite-dimensional V, $ is an isomorphism because it sends a basis to a basis 
which makes it onto, and it is therefore also one-to-one by Theorem 1251 The 
following statement summarizes our results. 
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Theorem 71 Let V be a vector space over the field J 7 . Then (f\ p V) = 
jyp (ait p^im) ^ finite-dimensional, we also have /\ P V T = (/\ P V) T 

via the map 8 : A P V T ->■ (A P V) T for which® (fa A • • • A <f> p ) ( Vl A • • • A v p ) = 
det[0i(uj)]- ■ 

Exercise 5.13 What is $ in the case p = 1 ? 

Exterior algebra is an important subject that will receive further attention 
in later chapters. Now we consider another example of a vector algebra that 
is an algebra map image of the contravariant tensor algebra (^) V. 

5.6 The Symmetric Algebra of a Vector Space 

Noncommutativity in (^) V can be suppressed by passing to the quotient 
SV = V/Af where J\f is an ideal that expresses noncommutativity The 
result is a commutative algebra that is customarily called the symmetric 
algebra of V. The noncommutativity ideal M may be taken to be the set of 
all linear combinations of differences of pairs of e-products of the same degree 
p, p ^ 2, which contain the same factors with the same multiplicities, but 
in different orders. The effect of passing to the quotient then is to identify 
all the e-products of the same degree which have the same factors with the 
same multiplicities without regard to the order in which these factors are 
being multiplied. The symmetric e-product v\ ■ • • v p is the image of the 
e-product v± <g) ■ ■ ■ <g) v p under the natural projection 71$ : (^) V — > SV. S P V = 
7Ts (® P V), the pth symmetric power of V, is the subspace of elements of 
degree p. Noting that S°V is an alias of J 7 , and S X V is an alias of V, we 
will identify S°V with J 7 and S X V with V. We will write products in SV 
with no sign to indicate the product operation, and we will indicate repeated 
adjacent factors by the use of an exponent. Thus r^r^ri, ^37^2, and r\r\r^ 
are typical (and equal) product expressions in SV. 

Following a plan similar to that used with the exterior algebra, we will 
produce a basis for the ideal M and a basis for a complementary subspace of 
Af. Let B be a basis for V. Consider the difference of the pair of e-products 
Vi <S> ■ ■ • <S> v p and v a m <8>- • •(S'lWp), where a is some permutation of {1, ... ,p}. 
In terms of some xi, . . . G B we have for this difference 

^ ' ' ' X^ 01 '* 1 ' ' ' a P,ip' X ii®' ' -® x i p — 0(t(1),i ct( i) ' ' ' a ^(p),V( P ) ' X Mi)®' ' '® X i*( P )) 
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where the multiplicative commutativity of the scalars has been exploited. 
Thus Af is spanned by the differences of pairs of basis monomials that contain 
the same factors with the same multiplicities, but in different orders. 

To each basis monomial t = xi<g>-- -®x p , where the %i £1X6 (not necessarily 
distinct) elements of B, there corresponds the multiset 

M = {(£i,z/i),...,(£ m ,z/ m )} 

where the £j are the distinct elements of {x±, . . . , x p } and Vj is the multiplicity 
with which appears as a factor in t. Putting v = (ui, . . . , u m ) and \u\ = 
v 1 + ■ ■ ■ + u m , we then have \v\ = p. Given a particular multiset Ai, let 
7o — {ti, ■ ■ ■ , tx} be the set of all basis monomials to which Ai corresponds. 
Here K = ('^') is the multinomial coefficient given by ('^') = M!/V! where 
v\ = (vi\) ■ ■ ■ (v m \). From each such % we may form the related set T = 
{ti,ti — t 2 , • • • , tx-i — tx} with the same span. Now ti — t i+ j = (ti — U+i) + 
• • • + (U+j-i — ti+j) so that the difference of any two elements of % is in 
(T \ {ti}). We therefore have the following result. 

Proposition 72 Let B be a basis for V. From each nonempty multiset Ai = 
v i)i - • - i v m)\ where the £j are distinct elements of 3, let the set To = 
{ti, . . . , tx} of basis monomials that correspond be formed, where K = ('^') . 
Let 

T — {ti, t\ — t 2 , t 2 — t 3 , . . . , tx-i — tx} ■ 

Then (T) = (%) and if s,t G %, then s — t G (T \ {ti})- Let A denote the 
union of all the sets T \ {ti} for all v , and let S denote the union of all the 
singleton sets {ti} for all v, and {1}. Then AUS is a basis for V, A is a 
basis for the noncommutativity ideal M , and S is a basis for a complementary 
subspace of N '. ■ 

Exercise 5.14 Let V be an n-dimensional vector space with basis B = {x±, . . . , 
Then for p > 0, the set {x^ • • • x ip \ i\ 

< ••• ^ h) of ( n+p - 1 ) elements is a 

basis for SPV . 

Exercise 5.15 (Universal Property of Symmetric Powers) Let V and 

W be vector spaces over the same field, and let f : V p — ?> W be a sym- 
metric p -linear function, i. e., a p -linear function such that /(i>i, . . . , v p ) = 
f (fo-(i), • • • , f<r(p)) f° r every permutation a of {1, . . . ,p}. Then there is a 
unique vector space map f$ : S P V — > W such that f(v\, . . . , v p ) — f$ (v± • ■ ■ v p ) . 
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Exercise 5.16 (S P V) is isomorphic to the vector space 
of symmetric p-linear junctionals. 

5.7 Null Pairs and Cancellation 

By a null pair in an algebra we mean a pair u, v of nonzero elements, not 
necessarily distinct, such that u * v = 0. (We avoid the rather misleading 
term zero divisor, or the similar divisor of zero, usually used in describing 
this notion.) It is the same for an algebra to have no null pair as it is for it to 
support cancellation of nonzero factors, as the following proposition details. 

Proposition 73 An algebra has no null pair if and only if it supports can- 
cellation: the equations u * x = u * y and x * v = y * v , where u, v are any 
nonzero elements, each imply x = y. 

Proof: Suppose that the algebra has no null pair. The equation u*x = u*y 
with u 7^ implies that u * (x — y) = which then implies that x — y = 
since the algebra has no null pair. Similarly x * v = y * v with v ^ implies 
x — y = 0. Thus in each case, x = y as was to be shown. 

On the other hand, assume that cancellation is supported. Suppose that 
u * v — with « ^ 0. Then u * v — u * 0, and canceling u gives v — 0. Hence 
u * v — with u 7^ implies that v — and it is therefore not possible that 
u * v — with both u and v nonzero. ■ 

An element u is called left regular if there is no nonzero element v such 
that u * v — 0, and similarly v is called right regular if there is no nonzero 
u such that u * v — 0. An element is regular if it is both left regular and 
right regular. 

Exercise 5.17 u may be canceled from the left ofu*x = u*y if and only 
if it is left regular, and v may be canceled from the right ofx*v = y*vif 
and only if it is right regular. 

5.8 Problems 

1. Give an example of an algebra map / : A — ?> B where A and B are both 
unital with unit elements 1a and 1 B respectively, but / (1^) 1b- 

2. Use exterior algebra to derive the Laplace expansion of the determinant 
of an n x n matrix. 
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3. Use exterior algebra to derive Cramer's rule for solving a set of n 
linear equations in n unknowns when the coefficient matrix has nonzero 
determinant. Then derive the well-known formula for the inverse of the 
coefficient matrix in terms of cofactors. 

4. If V is finite-dimensional over a field of characteristic 0, then S P V T = 
(S P V) T via the vector space map ^ : S P V T — > (S P V) T for which 

* (^i • • • Vv) ( r i • • • r v) = P er [A ( r i)] where P er l a ij] = E CT e5„ a ^(i),i • • • a <y 
is the 'permanent of the matrix [a^] . 

5. If u * v = in an algebra, must then v * u — also? 

6. An algebra supports left-cancellation if v * x — v * y implies x = y 
whenever v ^ 0, and right-cancellation is defined similarly. An alge- 
bra supports left-cancellation if and only if it supports right-cancellation. 
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6 Vector Affine Geometry 



6.1 Basing a Geometry on a Vector Space 

One may base a geometry on a vector space by defining the fundamental 
geometric objects to be the members of some specified family of subsets of 
vectors, and by declaring that two such objects are incident if one is included 
in the other by set inclusion. It is natural to take as fundamental geometric 
objects a collection of "flat" sets, such as subspaces or cosets of subspaces, 
and this is what we shall do here. By basing a geometry in the same way 
on each vector space of a family of vector spaces over the same field, we will, 
upon also specifying suitable structure-preserving maps, be able to view the 
entire collection of fundamental geometric objects of all the vector spaces 
of the family as a category of geometric spaces having the same kind of 
structure. 

In this chapter we derive from an underlying vector space over a general 
field a type of geometry called affine, which embodies the more primitive 
notions of what is no doubt the most familiar type of geometry, namely 
Euclidean geometry. In affine geometry, just like in Euclidean geometry, 
there is uniformity in the sense that the view from each point is the same. 
The points all have equal standing, and any one of them may be considered 
to be the origin. In addition to incidence, we also have parallelism as a 
fundamental concept in affine geometry. Working, as we will, over a general, 
possibly unordered, field, the availability of geometrically useful quantities 
that can be expressed as field values will be quite limited, and even over the 
real numbers, far fewer such quantities are available to us than in ordinary 
Euclidean geometry. Nevertheless, many important concepts and results are 
embraced within affine geometry, and it provides a suitable starting point for 
our exploration of vector geometry. 

6.2 Affine Flats 

Let V be a vector space V over the field J 7 . We denote by V (V) the set of all 
subspaces of V. We utilize V (V) to obtain an affine geometry by taking as 
fundamental geometric objects the set V+ V (V) of all affine flats of V, which 
are just the cosets of the vector space subspaces of V. Thus we introduce 
A (V) = V + V (V) as the affine structure on V. In A(V), the points 
are the cosets of {0} (i. e., the singleton subsets of V, or essentially the 
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vectors of V), the lines are the cosets of the one- dimensional subspaces, the 
planes are the cosets of the two-dimensional subspaces, and the n-planes 
are the cosets of the n-dimensional subspaces. The hyperplanes are the 
cosets of the subspaces of codimension 1. The dimension of an affine flat 
is the dimension of the subspace of which it is a coset. If $ G A (V) is given 
by $ = v + W where W G V (V), we call W the directional subspace, or 
underlying subspace, of $. The notation $ v will be used to signify the 
unique directional subspace of the affine flat $. 

6.3 Parallelism in Affine Structures 

We say that two affine flats, distinct or not, in the same affine structure are 
parallel if their directional subspaces are incident (one is contained entirely 
within the other). They are strictly parallel if their directional subspaces 
are equal. They are nontrivially parallel if they are parallel and neither is 
a point. They are properly parallel if they are parallel and unequal. Any 
of these terms applies to a set of affine flats if it applies pairwise within the 
set. Thus, for example, to say that S is a set of strictly parallel affine flats 
means that for every $, \l/ G S, $ and \1/ are strictly parallel. 

Exercise 6.1 Two strictly parallel affine flats that intersect must be equal. 
Hence, two parallel affine flats that intersect must be incident. 

Exercise 6.2 The relation of being strictly parallel is an equivalence relation. 
However, in general, the relation of being parallel is not transitive. 
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6.4 Translates and Other Expressions 



For vectors v, w, x and scalar a, a translate of v (in the direction of x — w) 
is an expression of the form v + a ■ (x — w). This is a fundamental affine 
concept. If x, w G S, we call v + a • (x — w) an 5-translate of v. 

Proposition 74 The nonempty subset S of the vector space V is an affine 
flat if and only if it contains the value of each S -translate of each of its 
elements. 

Proof: Let S C V be such that it contains each S-translate of each of its 
elements and let v £ S. Then we wish to show that S = v + W where W< V. 
This is the same as showing that 1) v + a ■ (w — v) G S for all w G S and 
all scalars a, and that 2) v + ((w — v) + (x — v)) G S for all w, x G S. The 
expression in 1) is clearly an 5-translate of v and hence is in S as required. 
The expression in 2) may be written as v + ((w + (x — v)) — v) and is seen 
to be in S because z = w + (x — v ) is an 5-translate of w and is therefore in 
S so that our expression v + (z — v) is also an 5-translate of v and must be 
in S. 

On the other hand, suppose that S is an affine flat in V and let v G S. 
Let x = v + x y and w = v + w y where x v ,w y G S y . Then a • (x — w) = 
a ■ (x v — w v ) G S v and hence v + a ■ (x — w) G S. ■ 



Exercise 6.3 The intersection of affine flats is an affine flat or empty. 
Iterating the process of forming translates gives the multi-translate 

v + bi- (xi — Wi) H \-b n -(x n - w n ) 

of the vector v in the directions of the Xi — Wi based on the vectors Wi, x^ and 
the scalars 6j. 

An expression of the form a± ■ v± + ■ ■ ■ + a n ■ v n is a linear expression 
in the vectors v±, . . . ,v n , and a± + ■ ■ ■ + a n is its weight. Two important 
cases are specially designated: A linear expression of weight 1 is an affine 
expression, and a linear expression of weight is a directional expression. 
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If we expand out each of the terms b; L ■ (xj — Wi) as fej • Xj + (—6,) • lUj, the 
multi-translate above becomes an affine expression in the Wi, the Xj, and i>, 
and it becomes t> plus a directional expression in the Wi and the x,. On the 
other hand, since 

ai • i>H h a n • f n = (oi H h a n ) • i>i + a 2 • (v 2 - v-f) H h a n • (t> n - , 

our typical affine expression may be written as the multi-translate 

vi + a 2 - {v 2 - vi) ^ ha„- (v n - t>i) , 

and our typical directional expression may be written as the linear expression 

a 2 -(v 2 -v 1 )-\ h a n ■ (v n - vi) 

in the differences (v 2 — v\) , . . . , (v n — v\). 

Exercise 6.4 A directional expression in the vectors v±, . . . ,v n is nontriv- 
ially equal to {some scalar coefficient not 0) if and only if some Vj is equal 
to an affine expression in the other Vi. 

6.5 Affine Span and Affine Sum 

An affine combination of a finite nonempty set of vectors is any linear 
combination of the set such that the coefficients sum to 1, and thus is an 
affine expression equal to a multi-translate of any one of the vectors based 
on all of them. If X is a nonempty set of vectors, its affine span (X) A is 
the set of all affine combinations of all its finite nonempty subsets. We say 
that X affme-spans {X) A , and is an affine spanning set for (X) A . 

Exercise 6.5 Let X be a nonempty subset of the vector space V. Then (X) A 
is the smallest affine flat containing X , i. e., it is the intersection of all affine 
flats containing X . 

Let $, * G A (V). Then $ + A * = ($ U ^) A is their affine sum, and 
similarly for more summands. With partial order C, meet D, and join +a, 
A (V) U {0} is a complete lattice which is upper semi-modular but in general 
is neither modular nor distributive (see, e. g., Hall's The Theory of Groups 
for definitions and characterizations). 
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Exercise 6.6 Let $, * e A(V). Suppose first that $ n * ^ 0. ITien 
($ + A ^) V = $ v + ^ v and ($ n ^) v = $ v n so that 



dim ($ + A + dim (<3> n = dim $ + dim ^ . 

On the other hand, supposing that $ D \? = 0, we /tcroe 

dim ($ + A ^) = dim $ + dim * - dim ($ v n ^ v ) + 1 . 

(Assigning the standard dimension of — 1, the formula above may be written 

dim ($ + A + dim ($ D = dim $ + dim * - dim ($ v H ^ v ) . 

Hence, no matter whether $ and ^ intersect or not, we have 

dim ($ + A \P) + dim ($ n ^ dim $ + dim * 

which is a characterizing inequality for upper semi-modularity.) Note also 
that we have dim ($ +a — dim ($ v + \l/ v ) = or 1 according as $ and ^ 
intersect or not. 

6.6 Affine Independence and Affine Frames 

Using an affine structure on a vector space allows any vector to serve as 
origin. The idea of a dependency in a set of vectors needs to be extended 
in this light. Here the empty set plays no significant role, and it is tacitly 
assumed henceforth that only nonempty sets and nonempty subsets are being 
addressed relative to these considerations. A directional combination of 
a finite (nonempty) set of vectors is any linear combination of the set such 
that the coefficients sum to 0. An affine dependency is said to exist in a 
set of vectors if the zero vector is a nontrivial (scalar coefficients not all zero) 
directional combination of one of its finite subsets (see also Exercise I6.4p . A 
set in which an affine dependency exists is affine dependent and otherwise 
is affine independent. A point is affine independent. 

Exercise 6.7 If X is a nonempty set of vectors and w G X , then X is 
independent relative to w if {v — w\v £ X,v ^ w} is an independent 
set of vectors (in the original sense). A nonempty set of vectors is affine 
independent if and only if it is independent relative to an arbitrarily selected 
one of its elements. 
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Exercise 6.8 In an n- dimensional vector space, the number m of elements 
in an affine independent subset must satisfy 1 ^ m ^ n+ 1 and for each such 
value of m there exists an affine independent subset having that value of m 
as its number of elements. 

An affine frame for the affine flat $ is an affine independent subset that 
affine-spans the flat. 

Exercise 6.9 An affine frame for the affine fiat $ is a subset of the form 
{v} U (v + B) where B is a basis for the directional subspace $ v . 

Exercise 6.10 Let A be an affine frame for the affine flat $. Then each 
vector of <3> has a unique expression as an affine combination J2xex ax ' x 
where X is some finite subset of A and all of the scalars a x are nonzero. 

Exercise 6.11 Let the affine flat $ have the finite affine frame X . Then 
each vector o/<E> has a unique expression as an affine combination ^2 xeX a x-x. 
The scalars a x are the barycentric coordinates of the vector relative to 
the frame X . 

6.7 Affine Maps 

Let V and W be vector spaces over the same field, which we will always 
understand to be the case whenever there are to be maps between their 
affine flats. For $ G A (V) and $eA (W), we call the function a : $ ->• * 
an affine map if it preserves translates: 

a(y + a • (x — w)) = a(v) + a ■ (a(x) — a(w)) 

for all v, w, x e $ and all scalars a. 

In a series of exercises we now point out a number of important results 
concerning affine maps. We lead off with two basic results. 

Exercise 6.12 The composite of affine maps is an affine map. 

Exercise 6.13 A vector space map is an affine map. 
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If $ ', $ are elements of the same affine structure and $' C $, we say 
that $ ' is a subflat of $. Thus two elements of the same affine structure are 
incident whenever one is a subflat of the other. The image of an affine map 
should be an affine flat, if we are even to begin to say that affine structure 
is preserved. This is true, as the following exercise points out, and as a 
consequence subflats are also sent to subflats with the result that incidence 
is completely preserved. 

Exercise 6.14 The image of an affine flat under an affine map is an affine 
flat. Since the restriction of an affine map to a subflat is clearly an affine 
map, an affine map therefore maps subflats to subflats and thereby preserves 
incidence. 

Affine expressions are preserved as well, and the preservation of affine 
spans and affine sums then follows. 

Exercise 6.15 An affine map preserves all affine expressions of vectors of 
its domain. Hence under an affine map, the image of the affine span of a 
subset of the domain is the affine span of its image, and affine maps preserve 
affine sums. 

A one-to-one function clearly preserves all intersections. However, in 
general it can only be said that the intersection of subset images contains 
the image of the intersection of the subsets. Thus it should not be too 
suprising that affine maps do not necessarily even preserve the intersection 
of flats as the following exercise demonstrates. 

Exercise 6.16 As usual, let T be a field. Let a : — > J 72 be the vector 
space map that sends (a, b) to (0, a + b) . Let $ = {(a, 0) | a e J 7 } and ^ = 
{(0, a) | a E J 7 }. Then a ($ n *) ^ a ($) n a (*). 

A basic result about vector space maps generalizes to affine maps. 

Exercise 6.17 The inverse of a bijective affine map is an affine map. 

The bijective affine maps are therefore isomorphisms, so that $ G A (V) 
and \& G A (W) are isomorphic (as affine flats) when there is a bijective 
affine map from one to the other. Isomorphic objects, such as isomorphic 
affine flats, are always aliases of each other, with context serving to clarify 
the type of object. 

Affine maps and vector space maps are closely related, as the following 
theorem details. 
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Theorem 75 Let a be an affine map from $ G A (V) to $ e A ( W) and /zx 

an element v G Let / : $ v — > ^ v fee £/ie function defined by 

f (h) = a (v + h) — a (v) 

for all /iG$ v . Then f is a vector space map that is independent of the choice 
ofv. 

Proof: Let x, w G $ be arbitrary, so that h = x — w is an arbitrary 
element of $ v . Then 

/ (a • h) — a (v + a ■ (x — w)) — a (v) = a ■ a (x) — a ■ a (w) = 
— a • (a (v) + a (x) — a (w)) — a • a (v) — 
= a ■ (a (v + h) — a (v)) — a • f (h) . 

Similarly, we find that / (h + k) = f (h) + / (k) for arbitrary h,k G $ v . 
Hence / is a vector space map. Replacing h with x — w, we find that 
f (h) — a. (v + x — w) — a (v) = a (x) — a (w), showing that / (h) is actually 
independent of v. ■ 

The vector space map / that corresponds to the affine map a as in the 
theorem above is the underlying vector space map of a, which we will 
denote by a y . Thus for any affine map a we have 

a (v) = a v (v — u) + a (u) 

for all u, v in the domain of a. 

Exercise 6.18 Let $ G A (V) and * G A (W) and let f : $ v ->■ ^ v be a 

given vector space map. Fix an element v G $ and let a : $ — ?> \I/ be the 
function such that for each h G $ v , a(v + h) — a(v) + f (h). Then a is an 
affine map such that a y = f . 

Other nice properties of affine maps are now quite apparent, as the fol- 
lowing exercises detail. 

Exercise 6.19 Under an affine map, the images of strictly parallel affine 
flats are strictly parallel affine flats. 
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Exercise 6.20 An affine map is completely determined by its values on any 
affine spanning set, and if that affine spanning set is an affine frame, the 
values may be arbitrarily assigned. 

Exercise 6.21 Let a : $ — > ^ be an affine map from $ E A (V) to ^ E 
A ( W) . Then there exists the affine map c$ : V — > ^ that agrees with a on 

6.8 Some Affine Self-Maps 

An affine self-map 5 ttU -,b : $ — )> $ of the flat <3> that sends v E $ to 

S t ,u;b (v) =t + b- (v-u), 

where t, u are fixed in $ and b is a fixed scalar, is known as a dilation 
(or dilatation, a term we will not use, but which means the same). Every 
proper dilation (b ^ 0) is invertible: 5^. b = 5 u>t . b -i. The following result 
tells us that the proper dilations are the direction-preserving automorphisms 
of affine flats. 

Proposition 76 A function 5 : $ — > $ on the affine flat $ is a dilation 8t tU; b 
if and only if S (v) — 5 (w) — b ■ (v — w) for all v , w E $ . 

Proof: A dilation clearly satisfies the condition. On the other hand, 
suppose that the condition holds. Fix u,w E $ and define t E $ by t = 
5 (w) — b ■ (w — u). Then, employing the condition, we find that for any 
v E <E>, 5 (v) — 5 (w) + b- (v — w) — t + b- (w — u) + b- (v — w) — t + b- (v — u). 



Letting h = t — u and 

r h (v) = v + h = 6 tw i (v) 

for all v E $ gives the special dilation : $ — > $ which we call a translation 
by h. Every translation is invertible, r^ 1 = r^^, and r is the identity 
map. The translations on $ correspond one-to-one with the vectors of the 
directional subspace $ v of which $ is a coset. We have r h or k = r k o r h = 
Tk+h and thus under the operation of composition, the translations on $ are 
isomorphic to the additive group of $ v . Since every translation is a dilation 
8t,u;b with 6=1, from the proposition above we infer the following result. 
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Corollary 77 A function t : $ — > $ on the affine flat $ is a translation if 
and only if r (v) — r (w) = v — w for all v , w G $ . ■ 

Exercise 6.22 TTie translations are the dilations that lack a unique fixed 
point (or "center"). 

6.9 Congruence Under the Affine Group 

Viewing the vector space V as an affine flat in A (V) and using the composition 
of maps as group operation, the bijective affine self-maps a : V — > V form a 
group GA (V) called the affine group of V. The elements of GA (V) may be 
described as the invertible vector space self-maps on V composed with the 
translations on V. Similarly, there is an affine group GA ($) for any affine flat 
$ G A(V). However, GA (V) already covers the groups GA ($) in the sense 
that any such GA ($) may be viewed as the restriction to $ of the subgroup of 
GA (V) that fixes $ (those maps for which the image of $ remains contained 
in $). 

A figure in V is just geometric language for a subset of V. Two figures 
in V are called affine congruent if one is the image of the other under an 
element of GA (V). Affine congruence is an equivalence relation. 

Exercise 6.23 Affine frames in a vector space are affine congruent if and 
only if they have the same cardinality. 

Exercise 6.24 Affine flats in a vector space are affine congruent if and only 
if their directional subspaces have bases of the same cardinality. 

6.10 Problems 

1. When J 7 is the smallest possible field, namely the field {0, 1} of just two 
elements, any nonempty subset S of a vector space V over T contains the 
translate v + a ■ (x — v ) for every v, x G S and every a G T . Not all such S 
are affine flats, however. 

On the other hand, if 1 + 1 ^ in J 7 , a nonempty subset S of a vector 
space over T is an affine flat if it contains v + a • (x — v) for every v, x G S 
and every a G T . 

What about when J 7 is a field of 4 elements? 
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7 Basic Affine Results and Methods 



7.1 Notations 

Throughout this chapter, V is our usual vector space over the field T . We 
generally omit any extra assumptions regarding V or J 7 (such as dim V 7^ 0) 
that each result might need to make its hypotheses realizable. Without fur- 
ther special mention, we will frequently use the convenient abuse of notation 
P = {P} so that the point P E A (V) is the singleton set that contains the 
vector P EV. 

7.2 Two Axiomatic Propositions 

The two propositions presented in this section are of an extremely basic 
geometric character, and are assumed as axioms in most developments of 
affine geometry from the synthetic viewpoint. While certainly not universal, 
the first of these does apply to many ordinary kinds of geometries. It is 
commonly, but somewhat loosely, expressed as "two points determine a line." 

Proposition 78 There is one and only one line that contains the distinct 
points P and Q. 

Proof: The affine flat k = {P + a ■ (Q — P) \ a E J 7 } clearly contains both 
P and Q, and is a line since k v = {a ■ (Q — P) \ a E J 7 } is one-dimensional. 
On the other hand, suppose that / is a line that contains both P and Q. 
Since / is a line that contains P, it has the form I — P + V where / v is one- 
dimensional. Since I is an affine flat that contains both P and Q, it contains 
the translate P + (Q - P) so that Q - P E l v , and therefore l v = k v and 
l — k.M 

The line that contains the distinct points P and Q is P +a Q, of course. 
We will write PQ to mean the line P +a Q for (necessarily distinct) points 
P and Q. 

Corollary 79 Two distinct intersecting lines intersect in a single point. ■ 

Exercise 7.1 Dimensional considerations then imply that the affine sum of 
distinct intersecting lines is a plane. 

Our second proposition involves parallelism, and can be used in a syn- 
thetic context to prove the transitivity of parallelism for coplanar lines. 
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Proposition 80 Given a point P and a line I, there is one and only one 
line m that contains P and is parallel to I. 

Proof: In order for m and I to be parallel, we must have m v = l v , since m 
and I have equal finite dimension. Hence the unique line sought is m = P+l v . 
(Recalling that the cosets of a subspace form a partition of the full space, P 
must lie in exactly one coset of l v .) ■ 

7.3 A Basic Configuration Theorem 

The following is one of the affine versions of a configuration theorem of pro- 
jective geometry attributed to the French geometer Girard Desargues (1591- 
1661). The particular affine version treated here is the completely nonparallel 
one, the one that looks just like the projective theorem as we shall later see. 

Theorem 81 (Desargues) Let A, A',B,B',C,C be distinct points and let 
the distinct lines AA' , BB' , and CC be concurrent in the point P. Let the 
nonparallel lines AB and A'B' intersect in the point C", the nonparallel 
lines BC and B'C intersect in the point A", and the nonparallel lines CA 
and C'A' intersect in the point B" . Then A", B" , and C" are collinear. 




Illustrating the Theorem of Desargues 

Proof: We have P = a ■ A + a' ■ A' = b ■ B + b' ■ B ' = c ■ C + c' ■ C ' for 
scalars a, a', b, b'c,c' which satisfy a + a' = b + b' = c + c' = 1. We then 
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derive the three equalities 



a- A-b- B = b' ■ B' - a' ■ A', 
b-B — c-C — c'-C'-b'-B', 
c ■ C — a ■ A = a' ■ A' — c' ■ C ' . 

Consider the first of these. Suppose that a = b. Then a' — b' too, since 
a+a ' = b+b ' = 1. But then a ^ 0, for if a = 0, then a' = 1, which would give 
A ' = B ' contrary to hypothesis. Similarly a ' ^ 0. Thus supposing that a = b 
leads to the nonparallel lines AB and A 'B ' being parallel. Hence a — b = 
b' — a' 0, and similarly, b — c = c' — b' ^ and c — a = a' — c ' 7^ 0. Denote 
these pairs of equal nonzero differences by c", a", and b", respectively. Then 
the equalities above relate to the double-primed intersection points by 

a- A-b- B = b' ■ B' -a' ■ A' = c" -C", 
b ■ B — c ■ C = c' ■ C — b' ■ B' = a" ■ A" , 
c - C - a • A = a' • A' — c' • C = b" • B", 

since if we divide by the double-primed scalar, each double-primed intersec- 
tion point is the equal value of two affine expressions that determine points 
on the intersecting lines. Adding up the equalities gives = a " ■ A " + b " ■ 
B " + c" -C " and noting that a" + b" + c" = we conclude in light of Exercise 
16.41 that A", B", and C" do lie on one line as was to be shown. ■ 

7.4 Barycenters 

We now introduce a concept analogous to the physical concept of "center 
of gravity," which will help us visualize the result of computing a linear ex- 
pression and give us some convenient notation. Given the points A\, . . . , A n , 
consider the linear expression a% ■ A\ + • • • + a n • A n of weight a\ + • • • + a n ^ 
based on A\, . . . , A n . The bary center based on (the factors of the terms of) 
this linear expression is the unique point X such that 

(ai + • • • + a n ) ■ X = ax ■ A\ + • • • + a n ■ A n . 

(If the weight were zero, there would be no such unique point X.) The 
barycenter of a% ■ Ai + • — h a n ■ A n , which of course lies in the affine span of 
{Ai, . . . , A n }, will be denoted by £ [a\ ■ A\ A h a n ■ A n ]. Clearly, for any 
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scalar m/0, f [{max) • A\ + • • • + (ma n ) ■ A n ] = £ [a± • A ± + • — h a n • A n ], 
and this homogeneity property allows us to use £ [ai • Ai + ■ ■ ■ + a n ■ A n ] as 
a convenient way to refer to an amne expression by referring to any one of its 
nonzero multiples instead. Also, supposing that 1 ^ k < n, a = a±+- ■ -+ak ^ 
0, a' = a k+ i H h a n ^ 0, 

X k = £ [ai ■ Ai H h a k ■ A k ] , 

and 

X k = £ [a k+ i ■ A k+1 + h a n • A n ] , 

it is easy to see that if a + a ' ^ then 

£ [ai • A 1 + • • • + a n ■ A n \ = £ [a ■ X k + a' ■ X k '\ . 

Hence we may compute barycenters in a piecemeal fashion, provided that no 
zero weight is encountered along the way. 

7.5 A Second Basic Configuration Theorem 

The following is the amne version of a configuration theorem of projective 
geometry which dates back much farther than the theorem of Desargues given 
above. Pappus of Alexandria, a Greek who lived in the 4th century, long 
before projective geometry was created, used concepts of Euclidean geometry 
to prove this same affine version of the projective theorem that now bears 
his name. 

Theorem 82 (Theorem of Pappus) Let 1,1' be distinct coplanar lines with 
distinct points A,B,C C I \ I' and distinct points A',B',C C I' \ I. If 
BC ' meets B'CinA ", AC ' meets A'C inB ", and AB ' meets A'B inC ", 
then A",B",C" are collinear. 
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A' B" C 

Illustrating the Theorem of Pappus 

Proof: We will express A", B", C" in terms of the elements of the affine 
frame {A, B',C}. First, we may write for some a,b',c with a + b ' + c = 1, 

B" = £[a-A + b' -B' + c-C]. 

Because B is on AC, we may write 

B = £ [pa ■ A + c ■ C\ . 

Because A ' is on B "C, we may write 

A' = £[B" + (q- l)c- C] 

= £ [a ■ A + b' ■ B ' + qc ■ C] . 

Because C ' is on both AB " and A 'B ', we may write C — £ [r ■ A + q ■ B "] = 
£ [A ' + s ■ B '] or 

C ' = £ [(r + qa) ■ A + qb ' ■ B ' + qc ■ C\ 
= £[a-A + (b' + s)-B' + qc-C] 

and selecting between equal coefficients permits us to write 

C = £[a- A + qb' ■ B' + qc-C}. 
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Because A " is on both BC ' and B 'C, we may write A" = £ [p ■ C — k ■ B] = 
£[wB' + x-C]or 

A" = £ [(1 - k)pa ■ A + pqb' -B' + (pq-l)c- C] 
= £[w-B' +x-C] 

so that k = 1 and 



A" = £ [pqb ' ■ B' + (pq — i)c- C) . 

Because C " is on both A 'B and AB we may write C " — £ [I ■ A ' — q • B] = 
£ [y ■ A + z ■ B '] or 

C" = £[{l- qp)a ■ A + lb' ■ B' + (/ - l)gc • C] 
= £[y A + z- B'} 

so that I = 1 and 



C" = £[(l-qp)a- A + b'-B'}. 

Letting a",b",c " be the respective weights of the expressions above of which 
A ", B ", C " are barycenters in terms of A, B C, we have 

a" — pqb ' + (pq — l)c, 
b " = a + b ' + c, 
c" = (l-qp)a + b'. 

We then find that 



a" ■ A" + {l-pq)b" -B" + (-c") • C" = 

and the left-hand side is a directional expression. However, the coefficients 
of this directional expression are not all zero. For if we suppose they are all 
zero, then 1 — pq = 0, and b' = 0, which puts B " on AC so that C would 
be on AC contrary to hypothesis. We conclude in light of Exercise 16.41 that 
A", B", and C" are collinear as was to be shown. ■ 
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7.6 Vector Ratios 

If two nonzero vectors u, v satisfy a ■ u = b ■ v for two nonzero scalars a, b, it 

makes sense to speak of the proportion u : v = b : a. Under these conditions 

we say that u, v have the same direction and only then do we impute a 

11 i • u i u b 

scalar value to the vector ratio — and write — = — . 

v v a 

Let us write PQ = Q — P whenever P and Q are points. Nonzero vectors 
P$ and RS have the same direction precisely when PQ and RS are parallel 
lines. Hence the ratio P$/R~& has meaning whenever PQ and RS are parallel 
lines, and in particular, when they are the same line. 

X is a point on the line AB, and distinct from A and B, if and only if there 
are nonzero scalars a, b, such that a + b ^ and such that X = £[a- A + b-B]. 
But this is the same as saying that there are nonzero scalars a and b with 
nonzero sum, such that {a + b) ■ AX = b ■ A^ and (a + b) ■ X^ = a ■ A. 



equivalently such that 



or 



XB- a 

We say that A~B~ = AX + X& is divided by X in the ratio b : a. 

The result of the following Subcenter Exercise will find useful employment 
below as a lemma. 



Exercise 7.2 (Subcenter Exercise) Given noncollinear points A, B,C and 
nonzero scalars a, b, c such that X = £ [a ■ A + b ■ B + c • C], bary centric con- 
siderations imply that when a + b ^ 0, CX and AB meet in £ [a ■ A + b ■ B] . 
On the other hand, when a + b = 0, CX and AB are parallel. Hence 
CX || AB if and only if a + b = 0, and CX n AB = £ [a ■ A + b- B] if 
and only if a + b ^ 0. 




£[a-A+b-B] 

Figure for Above Exercise 
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The next result is the affine version of Proposition VI. 2 from Euclid's 
Elements. By PQR we will always mean the plane that is the affine sum of 
three given (necessarily noncollinear) points P,Q,R. 

Theorem 83 (Similarity Theorem) Let X be a point in ABC and not 

on AB, BC, or CA, and let W = BX n AC. Then 

wi wl cl 

CX II AB => 



WA 



WA W% A 



and 

WC WX 



=> CX || AB. 



A w 

c • ^» x c • • X 



• ^» • • 

A B B A 

Two Possible Figures for the Similarity Theorem 

Proof: "Let X be a point in ABC and not on AB, BC, or CA' 1 is 
just the geometric way to say that there exist nonzero scalars a, b, c such 
that X = £ [a ■ A + b ■ B + c ■ C}. Suppose first that CX || AB. Then 
by the Subcenter Exercise above, a + b = and we may replace a with 
-b to give X = £ [(-6) • A + b ■ B + c ■ C\ or c • (X - C) = b ■ (B - A). 

Hence cl /AB~ = b/c. Employing the Subcenter Exercise again, we find 
that W = BX n AC = £ [(-b) -A + c-C] so that W divides AC in the 
ratio c : —b and therefore WC /WA = b/c. X may also be obtained by 
the piecemeal calculation X = £ [(c — b) ■ W + b ■ B] which is the same as 
c • (X - W) = b ■ (B - W) or wl/W~i = b/c. This proves the first part. 

On the other hand, assume that wi/WA = Wl/wt. We may suppose 
that these two equal vector ratios both equal b/c for two nonzero scalars b, c. 
Then c • (C - W) = b ■ {A - W) and c • (X - W) = b ■ (B - W). Subtracting 
the first of these two equations from the second, we obtain c • (X — C) = 
b ■ (B — A), which shows that CX \\ AB as desired. ■ 
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7.7 A Vector Ratio Product and Collinearity 

The following theorem provides a vector ratio product criterion for three 
points to be collinear. The Euclidean version is attributed to Menelaus of 
Alexandria, a Greek geometer of the late 1st century. 

Theorem 84 (Theorem of Menelaus) Let A, B,C be noncollinear points, 
and let A',B',C be points none of which is A, B, or C , such that C is on 
AB, A' is on BC , and B' is on CA. Then A',B',C are collinear if and 
only if 

y j 

BA' CB' AC 

aTc lta ctb 




B AC 

Figure for the Theorem of Menelaus 

Proof: Let A',B',C be collinear. B,C,C are noncollinear and we 
may write B ' = £ [b ■ B + c ■ C + c' ■ C ']. Then A ' = £ [b ■ B + c • C] and 
A = £ [b ■ B + c' ■ C'\ by the Subcenter Exercise above. B' may also be 
obtained by the piecemeal calculation B ' — £ [c ■ C + (b + c') • A]. Thus A ' 

divides BC in the ratio c : b, B' divides CA in the ratio (b + c') : c, and A 
> 

divides BC ' in the ratio c ' : b. Hence 



BA' CB' AC c h + c , 



A^C B'A CB 
as required. 

On the other hand, suppose that the product of the ratios is —1. We may 
suppose that 

A' = £ [1 ■ B + x ■ C] , B ' = £ [y ■ A + x ■ C] ,C ' = £ [y ■ A + z ■ B] 



t 777T> b c -b 
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where none of x, y, z, 1 + x, y + x, y + z is zero. Thus 

- y - = _i 

1 x y 

and hence z — — 1. Then we have 

(1 + x) ■ A' + {-y - x) ■ B' + (y - 1) • C = 

and (1 + ar) + (— y — x) + (y — 1) = 0. We conclude in light of Exercise 16.41 
that A',B',C' are collinear as required. ■ 

7.8 A Vector Ratio Product and Concurrency 

The Italian geometer Giovanni Ceva (1647-1734) is credited with the Eu- 
clidean version of the following theorem which is quite similar to the above 
theorem of Menelaus but instead provides a criterion for three lines to be 
either concurrent or parallel. 

Theorem 85 (Theorem of Ceva) LetA,B,C be noncollinear points, and 
let A',B',C be points none of which is A, B, or C , such that C 1 is on AB, 
A' is on BC , and B' is on CA. Then AA ', BB ', CC ' are either concurrent 
in a point not lying on AB, BC , or CA, or are parallel, if and only if 



BA' CB' AC 
= 1. 

~A T C~ B 7 ! C^B 




• • • • 



A C B A C B 

Figures for the Theorem of Ceva 

Proof: Suppose AA ', BB ', CC ' meet in P = £ [a -A + b-B + c-C] with 
nonzero scalars a, b, c. By the Subcenter Exercise above, A' — £ [b ■ B + c • C] 
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so that BA'/TJc = c/b. Similarly, we find that CB*' /B 7 ! = a/c and 

AC'/CB = b/a. The desired product result follows at once. 

Suppose next that AA ', BB ', CC are parallel. Applying the Similarity 
Theorem above, AA' || CC implies that C divides A'B in the same ratio 
as C divides AB, and BB' \\ CC implies that C also divides AB' in the 
same ratio as C divides AB. The desired product result follows readily. 

Now suppose that the product is as stated. According to the conditions 
under which we allow vector ratios to be written, there are nonzero scalars 
a, b, c such that BA' /AJc = c/b, CB' /B 7 ! = a/c, and AC'/C^B = b/a. If 
a + b + c ^ 0, define P — £ [a ■ A + b ■ B + c ■ C]. Then BC is divided by 
A' in the ratio c : b, A' = £ [b ■ B + c ■ C], and barycentric considerations 
place P on AA' . Similarly, P is on BB' and CC. If, on the other hand, 
a + b + c = 0, then c = — a — b. We see then that C divides A 'B in the same 
ratio as C ' divides AB, and that C also divides AB ' in the same ratio as 
C divides AB. The Similarity Theorem above then gives AA' || CC and 
BB' II CC. ■ 
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8 An Enhanced Affine Environment 



8.1 Inflating a Flat 

Let V be our usual vector space over the field T . Any flat $ G A (V) may 
be embedded in a vector space $ + as a hyperplane not containing 0, a con- 
struction that we will call inflating $. Employing the directional subspace 
$ v of $, we form $ + = 7 x $ v and embed $ in it as {1} x $ v by the affine 
isomorphism that first sends x G <£> to x v = (x — o) G $ v and then sends x v 
to 1 x x v = (f,:r v ), where o is a fixed but arbitrary vector in $. Forming 
$ + begins a transition from affine to projective geometry. Benefits of this 
enhancement of the affine environment include more freedom in representing 
points (similar to that gained by using the £ operator) and the ability to 
completely separate the vectors representing points from the vectors repre- 
senting directions. Having then gained the separation of point-representing 
vectors and direction-representing vectors, the directions can be added to the 
point community as a new special class of generalized points which from the 
affine viewpoint are thought of as lying at infinity. These points at infinity 
can be used to deal in a uniform way with cases where an intersection point 
of lines disappears to infinity as the lines become parallel. This leads us 
into the viewpoint of projective geometry where what were points at infinity 
become just ordinary points, and parallel lines cease to exist. 

We now assume that any flat $ which is of geometric interest to us has 
been inflated, so that the role of $ will be played by its alias {1} x $ v in 
A ($+), and the role of $ v then will be played by its alias {0} x $ v . To simplify 
the notation, we will refer to {a} x $ v as $ a , so that $i is playing the role of 
$ and $o is playing the role of $ v . The role of any subflat ^ C $ is played by 
the subflat ^^{ljx^C^i, of course. No matter what holds for $ and 
its directional subspace, $i is disjoint from its directional subspace $ - Lines 
through the point O = {0} in $ + are of two fundamentally different types 
with regard to $i: either such a line meets $i or it does not. The nonzero 
vectors of the lines through O that meet <3>i will be called point vectors, and 
the nonzero vectors of the remaining lines through O (those that lie in <3>o) 
will be called direction vectors. There is a unique line through O passing 
through any given point P of $i, and since any nonzero vector in that line 
may be used as an identifier of P, that line and each of its point vectors will 
be said to represent P. Point vectors are homogeneous representatives of 
their points in the sense that multiplication by any nonzero scalar gives a 
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result that still represents exactly the same point. To complete our view, 
each line through O lying in $ will be called a direction, and it and each of 
its nonzero vectors will be said to represent that direction. Thus the zero 
vector stands alone in not representing either a point or a direction. 




O 

Illustrating Inflating $ 
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We are now close to the viewpoint of projective geometry where the lines 
through actually are the points, and the n-dimensional subspaces are the 
(n — l)-dimensional flats of a projective structure. However, the inflated-flat 
viewpoint is still basically an afline viewpoint, but an enhanced one that is 
close to the pure projective one. From now on, we assume that any afline 
flat has been inflated and freely use the resulting enhanced afline viewpoint. 

Suppose now that P,Q,R G $1 are distinct points represented by the 
point vectors p, q, r. Our geometric intuition indicates that P, Q, R are 
collinear in <3>i if and only if p, q, r are coplanar in $ + . The following propo- 
sition confirms this. 

Proposition 86 Let P,Q,R G $1 be distinct points represented by the point 
vectors p,q,r. Then P, Q, R are collinear if and only if {p, q, r} is dependent. 

Proof: Let i denote the vector 1 x in $ + = T x $ v . Then points in 
$i all have the form {% + x} where x G $0) an d point vectors all have the 
form d • (i+x) for some nonzero scalar d. We thus set P = {i + u} , Q = 
{i + v } , R = {i + w}, and p = a ■ (i + u) ,q = b ■ (i + v) ,r = c ■ (i + w). 
Supposing that P,Q,R are collinear, there are nonzero scalars k,l,m such 
that k ■ (i + u) + I ■ (i + v) + m ■ (i + w) = 0. Therefore p, q, r are related by 

k I m 

— ■ p + - ■ q H -r = 0. 

a b c 

On the other hand, suppose that there are scalars f,g,h, not all zero, 
such that f-p + g- q + h- r — 0. Then 

fa ■ {i + u) + gb ■ {i + v) + he ■ {i + w) = 0. 

Since i $0) fa + gb + hc — and P,Q,R are collinear by Exercise 16.41 ■ 

Note that since we have complete freedom in scaling point vectors by 
nonzero scalars, if we are given distinct collinear P,Q,R, there always is a 
{p, q, r} such that the scalar coefficients of a dependency linear combina- 
tion of it are any three nonzero scalars we choose. Moreover, since a depen- 
dency linear combination is unaffected by a nonzero scaling, besides the three 
nonzero scalar coefficients, one of p, q, r may also be picked in advance. This 
is the freedom in representing points which we get from having insured that 
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the flat where all the points lie is completely separated from its directional 
subspace. 

If we are given two distinct points P, Q represented by point vectors p, q, 
the above proposition implies that any point vector in the span of {p, q} 
represents a point on the line PQ, and conversely, that every point of PQ 
in $! is represented by a point vector of ({p, q}). But besides point vectors, 
there are other nonzero vectors in ({p,q}), namely direction vectors. It is 
easy to see that the single direction contained in ({p, q}) is V = ({p, q}) n<3>o 
which we refer to as the direction of PQ. We will consider V to be a 
generalized point of PQ, and we think of V as lying "at infinity" on PQ. 
Doing this will allow us to treat all nonzero vectors of {{p, q}) in a uniform 
manner and to say that ({p, q}) represents the line PQ. This will turn out to 
have the benefit of eliminating the need for separate consideration of related 
"parallel cases" for many of our results. 

Exercise 8.1 Let P,Q be distinct points represented by point vectors p,q, 
and let the direction V be represented by the direction vector v. Then the lines 
({p,v}) Pi $1 and ({q,v}) fl $1 are parallel and ({p, v}) fl ({q, v}) = ({v}) . 
(Thus we speak of the parallel lines PV and QV that meet at V .) 

Besides lines like PV and QV of the above exercise, there can be lines of 
the form VW where V and W are distinct directions. We speak of such lines 
as lines at infinity. If V is represented by v and W by w, then the nonzero 
vectors of {{v , w}) (all of which are direction vectors) are exactly the vectors 
that represent the points of VW. Thus we view the "compound direction" 
({v,w}) as a generalized line. Each plane has its line at infinity, and planes 
have the same line at infinity if and only if they are parallel. 

8.2 Desargues Revisited 

We now state and prove another version of the theorem of Desargues treated 
previously. The theorem's points and lines are now assumed to exist in our 
new generalized framework. 

Theorem 87 (Desargues) Let A, A',B,B ', C,C',P be distinct points and 
let the lines AA' , BB' , and CC be distinct and concurrent in P. Let AB 
and A'B' meet in the point C" , BC and B'C meet in the point A", and 
CA and C'A' meet in the point B" . Then A", B" , and C" all lie on the 
same line. 
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Proof: The corresponding small letter will always stand for a representing 
vector. We can find representing vectors such that 

p = a + a' = b + b' = c + c' 

so that 

a-b = b' -a' = c" 
b — c = c ' — b' = a" 
c — a = a' — c' = b" . 

Hence a" + b" + c" = 0. ■ 

While we were able to use simpler equations, this proof is not essentially 
different from the previous one. What is more important is that new in- 
terpretations now arise from letting various of the generalized points be at 
infinity. We depict two of these possible new interpretations in the pair of 
figures below. 




New Interpretations Arising from Generalized-Framework Version 

In the left-hand figure, notice that A "B " is parallel to the parallel lines 
AB and A'B', as it contains their intersection point C" at infinity. In the 
right-hand figure, A", B", and C " all lie on the same line at infinity, and we 
can say that the fact that any two of A",B",C" lie at infinity means that 
the third must also. Thus the right-hand figure depicts the result that if any 
two of the three corresponding pairs AB,A'B', etc., are pairs of parallels, 
then the third is also. 
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8.3 Representing (Generalized) Subflats 

Notice: The qualifier "generalized" will henceforth usually be omitted. From 
now on, points of $ or other subflats to which we refer may conceivably be "at 
infinity" unless specifically stated otherwise. This includes intersections, so 
that, for example, parallel lines will be deemed to intersect in a point just like 
nonparallel coplanar lines. Similarly, the more or less obvious generalizations 
of all encountered affine concepts (affine span, affine sum, etc.) are to be 
assumed to be in use whether specifically defined or not. 

Within the context of an inflated flat we can readily show that there is a 
one-to-one correspondence between the (n — l)-dimensional subflats of $ and 
the n-dimensional subspaces of $+. Moreover, n points of $ affine-span one 
of its (n — l)-dimensional subflats if and only if every set of vectors which 
represents those points is an independent set in $ + . (The concept of affine 
span of points is generalized through use of the span of the representing 
vectors to include all points, not just "finite" ones.) 

The criterion for independence provided by exterior algebra ( Corollary 165]) 
leads to the conclusion that a nonzero exterior e-product (a blade) represents 
a subspace of <3> + and therefore also represents a subflat of $ in the same 
homogeneous fashion that a single nonzero vector represents a point. That 
is, if {vx, . . . ,v n } is an independent n-element set of vectors in <&+, then 
the n-blade v\ A • • • A v n homogeneously represents an (n — l)-dimensional 
subflat of $. This is based on the following result. 

Proposition 88 If{vi, . . . , v n } and {w±, . . . , w n } are independent n- element 
sets of vectors that span the same subspace, then the blades w± A • • • Aw n and 
Vx A • • • A v n are proportional, and conversely, if Wx A • • • A w n and V\ A 
• • • A v n are proportional blades made up of the vectors of the independent 
sets {wx, . . • , w n } and {vx, ■ ■ ■ , v n }, then those sets of vectors span the same 
subspace. 

Proof: Suppose that the independent sets {vx, . . . ,v n } and {wx, . . . ,w n } 
of n vectors span the same subspace. Then each Wi can be expressed as a 
linear combination of {vx, ■ ■ ■ , v n }. Putting these linear combinations in the 
blade Wx A • ■ • A w n , after expanding and collecting the nonzero terms we 
are left with a nonzero (since wx A ■ • • A w n is nonzero) multiple of the blade 
Vx A • • • A v n . 
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On the other hand, suppose that W\ A • • • A w n and Vi A • • • A v n are 
proportional blades expressed as exterior products of vectors. Then 

= Wi A Wi A • • • A w n — Wi A Vi A • • • A v n 

so that each Wi is a linear combination of {v i, . . . , v n }. ■ 

We will find it convenient to class the empty exterior product, which we 
by convention set equal to 1, and all its nonzero multiples, as blades that 
represents the empty flat and the subspace {0}. Thus, there is a one-to- 
one correspondence between the sets of proportional blades in f\ $ + and 
the finite-dimensional subflats of $. Given the two blades i>i A • • • A and 
Vk + iA- ■ -Av n , then either v±A- ■ • Av n = and the two corresponding subflats 
intersect, or v 1 A • • • A v n represents the (generalized) affine sum of the two 
non-intersecting subflats. By the same token, given the blade j3, the subspace 
of $ + which it represents is {v G | v A (3 — 0}. A blade that represents 
a hyperplane will be referred to as a hyperplane blade, and similarly, the 
terms plane blade, line blade, and point blade will be used. 

8.4 Homogeneous and Pliicker Coordinates 

We suppose throughout this section and for the remainder of this chapter 
that $ + has finite dimension d. Fix a basis B for $ + . The coordinates of 
a nonzero vector v of $ + are known as homogenous coordinates for the 
point represented by v. Bases B A for /\ $ + may be obtained by choosing 
blades that are products of elements of B. The coefficients of the expan- 
sion for the n-blade /3 in terms of the n-blades of any such B A are known, 
in honor of German geometer Julius Pliicker (1801-1868), as Pliicker co- 
ordinates for the (n — l)-dimensional subflat of $ represented by /3, and 
sometimes, by abuse of language, as Pliicker coordinates for any blade pro- 
portional to j3. Homogenous coordinates are then Pliicker coordinates for a 
point. Pliicker coordinates are sometimes called Grassmann coordinates 
for German schoolteacher Hermann Grassmann (1809-1877), the first author 
to systematically treat vector spaces and vector algebras. 

The coefficients of any linear combination of B are homogenous coordi- 
nates for some point of $, but an arbitrary linear combination of the n-blades 
of a B A cannot be guaranteed in general to yield Pliicker coordinates for some 
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(n — 1) -dimensional subflat of $. That is, it is not true in general that ev- 
ery nonzero element of f\ n $ + is expressible as an n-blade. We shall find, 
however, that every nonzero element of f\ d 1 $ + is a (d — l)-blade. 

Pliicker coordinates of a blade may be expressed in terms of the coordi- 
nates of the vectors that make up the blade by expanding out the exterior 
product. If we suppose that we are given the n (possibly dependent) vectors 
v i, • • • , v n with each Vj given in terms of basis vectors Xi by 



Xi 



1=1 



then 



Vl a • • • A v n = ^ ■ • ■ ■ ^2 ^i' 1 



' ^i„,n ' %ii A • • • A 



ii=l 



and collecting terms on a particular set of basis elements (those that have 
subscripts that increase from left to right) we then get 



l^h<—<i„^d \ a J 



x<i-^ A * * ■ A Xi 



where the inner sum is over all permutations 



a = 



<r(ii) 



(7 {in) 



of each subscript combination that the outer summation has selected. We 
recognize the inner sum as a determinant and thus the expansion may be 
written as 



E 

l^il<---<i n ^d 



a h,l 



®ii ,n 



a i n ,l ' ' ' a i n ,n 



X{^ A * ■ ■ A Xi 



We may phrase this result in terms of points and infer the results of the 
following exercise which also contains a well-known result about the inde- 
pendence of the columns of a d x n matrix and the determinants of its n x n 
minors. 
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Exercise 8.2 Let Pi, . . . , P n be n ^ d distinct points of $ and for each j 
let Aj = (aij, . . . , ddj) be a d-tuple of homogenous coordinates for Pj in 
terms of some basis B for $ + . Let A = [a^] be the d x n matrix formed 
by using the Aj as its columns. Then if {Pi, . . . , P n } is affine independent, 
there is a B A such that in terms of its n-blades the (^) determinants ofnxn 
submatrices of A formed in each possible way by deleting all but n rows of 
A are Pliicker coordinates for the affine span of {Pi, . . . , P n }. On the other 
hand, if {Pi, ■ ■ ■ ,P n } is affine dependent, these determinants all vanish. 

8.5 Dual Description Via Annihilators 

Remembering that we are assuming that $ + has finite dimension d, 
also has finite dimension d. Each subspace W of dimension n in $ + has the 
annihilator W° (the set of elements of $ J which annihilate every vector of W) 
that is a (d — n)-dimensional subspace of $+. As in Chapter 3, we identify 

(${) T with $+, and thereby are entitled to write W 00 = (W°)° = W. The 
assignment of W° to W clearly creates a one-to-one correspondence between 
the subspaces of $ + and the subspaces of so that giving W° is equivalent 
to giving W. 

W = W 00 describes W as the annihilator of W°, which amounts to saying 
that W is the set of those vectors in $ + which are annihilated by every 
element of W°. This dual description gives W as the intersection of all the 
hyperplanes that contain it. Verification of this is provided by the following 
exercise, once we observe that the hyperplanes through in <3> + are precisely 
the kernels of the linear functionals on $ + . 

Exercise 8.3 Let W be a subspace o/$ + . Then W° is the set of all elements 
o/$^ whose kernel contains W. Let X be the intersection of all the kernels 
of the elements of W° , i. e., the intersection of all hyperplanes containing 
W. Show that W = X by verifying that W C X and X C W 00 . 

We now point out and justify what is from a geometric standpoint perhaps 
the most important result concerning the annihilator, namely that for any 
subspaces W and X of $ + we have 

(W + Xf = w nx°. 

This is the same as saying that / e $ J satisfies / (w + x) = for all w G W 
and for all x e X if and only if / (w) = for all w G W and f (x) = 
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for all a; G X. The truth of the "if" part is obvious, and that of the "only 
if" part is nearly so. For, since is in any subspace, it follows at once that 
/ (w + 0) = for all w G W and / (0 + x) = for all x G X. Interchanging 
$ + with $J then gives us also 

(W° + x ) = wnx . 

Exercise 8.4 Let fi, . . . , f n be elements o/<E>+. Then 

UA, • • • , f n })° = «{/i}> + • • • + <{/„}»° = n • • • n {f n }° , 

and thus any subspace o/$+ is the intersection of finitely many hyperplanes. 

8.6 Direct and Dual Pliicker Coordinates 

Let {ti, . . . , t n } be a basis for the subspace W of $+, and let A — {t 1 , . . . , t^} 
be any extension of this basis for W to a basis for $+. Then the basis A 
has the dual A T = {tj , . . . ,tj}, and {^ +1 , • • • , tj} is a basis for W°. Thus 
we have the blades proportional to u> — t± A • • • A t n representing W, and 
the corresponding annihilator blades proportional to u° = A • • • A t J 
representing W° (and therefore also representing W in a dual sense). 

Exercise 8.5 Given oj and u° as above, the subspace of $ + which uj repre- 
sents is the set of all vectors v G $ + that simultaneously satisfy the d — n 
equations tj +1 (v) — 0, . . . , tj (v) = 0. 

For coordinatization purposes, fix a basis B = {xi, . . . , Xd} for $ + . Con- 
struct a basis i3 A for /\ $ + as we did previously, and similarly construct a 
basis £> TA for /\3>T based on the elements of the dual basis B T . In terms 
of £> A , Pliicker coordinates stemming from blades proportional to u will now 
be called direct (Pliicker) coordinates, while coordinates in terms of B TA 
and stemming from blades proportional to u° will be called dual (Pliicker) 
coordinates. 

Each n-blade \ °f ^> A has a matching annihilator blade x° £ ^ TA which 
is the product of the d — n coordinate functions of the basis vectors not in 
X- This gives a one-to-one match between the basis elements of B A and B TA . 
We will find that, apart from an easily-determined sign factor, direct and 
dual coordinates corresponding to matching basis elements may be taken to 
be equal. Using the bases B A and B TA therefore makes it easy to convert 
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back and forth between direct and dual coordinates since at worst we need 
only multiply by —1. To see how this works, let us suppose, as we did just 
above, that we have a blade u = ti A • • ■ A t n and its annihilator blade 
uj° = t^ +1 A • • - A t J where A = {t\, . . . ,ta} is a basis for $ + . The bases 
A and A T are respectively related to the coordinatization bases B and B T 
by an automorphism / and (Section I3.5P its contragredient f~ T = (/ _1 ) T 
according to 

tj = f ( x j) and *J = f~ T ( X J) ■ 

Now suppose that / and / _1 are given in terms of the elements of the 
basis B by 



/ ( x j) = ^2 ai >j ■ Xi and f 1 fa) = 
i=i i=i 

and thus (Exercise 13 .3 j) 



i=i 



Therefore 

w = ti A • • • A t n = ^2 a M ' x ^j A ' ' ' A a *' n ' Xi 

and 

w° = t T n+1 A • • • A t J = ^ a "+M " ^ T J A • • • A ^ • x 4 T 

For distinct i 1 , . . . ,i n we wish to compare a coordinate related to the 

basis element x ix A • • -Ax,„ in w to that of a dual coordinate 7Ti„ +1 ,...,i d related 
to the basis element xJ A • • • A xJ in w°, where the two sets of subscripts 
are complements in {l,..,d}. As our coordinates we take the coefficients 
of the relevant blades in the expressions for u and u° above, namely the 
determinants 

Ph,...,i n = ^2 a ^(n),l ' ' ' a °{in),n 
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and 

^in+l»—>»d ~~ ^ ] ( _ "0 Q; ™+l,cr(i n+ i) ' ' ' a d,a(i d ) 

where each sum is over all permutations a of the indicated subscript set, and 
as usual, (— l) a = +1 or —1 according as the permutation a is even or odd. 

The following result attributed to the noted German mathematician Carl 
G. J. Jacobi (1804-1851) provides the final key. 

Lemma 89 ( Jacobi's Determinant Identity) Fix a basis B = {x±, . . . , x^,} 
for $ + and let g be the automorphism of $ + such that for each j 



i=l i=l 

T/ien 

det [cij] = (det #) det [7^] 

where [qj] is t/ie nxn matrix with elements Cij = bi.j, 1 ^ i,j ^ n, and [jij] 
is the (d — n) x (d — n) matrix with elements 7^ = /3i +n j +n> 1 $C i, j ' ^ d — n. 

Proof: Define the self map h of $+ by specifying its values on B as follows: 

u t~\ _ J x i> J ' = • • • ' n > 
n ^ ) -\ g-i( Xj ), j = n + l,...,d. 



Then 



g{h{xj)) 



Xj, j = n + 1, . . . , d. 



We have 

Xi A ■ ■ • A x n A g~ l (x n+ i) A ■ ■ ■ A g~ l (xd) = (det /i) • x\ A • • • A Xd 

and it is readily established that det h = det [7^] . Similarly, det g o h — 
det [ci j]- The lemma now follows from the Product Theorem (Theorem I6T|) . 



We now construct a g that we will use in the lemma to produce the 
result we seek. Let p be the permutation such that p{k) = ik- Define the 
automorphism q of $ + by 

q(xi) = Xp-iQ. 
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We apply the lemma to g = q o f so that 

d 

9 (xj) = V(f( x i)) = J2 a i,i ■ Q( x i) 
i=i 

d d 
k=l k=l 

and 

g- 1 {x j ) = r 1 (<i 1 / 1 {■•■,, :i ) 

d d 

^ ^ ' Xi ^ ^ Pi J " X{. 

i=l i=l 

We observe that for this particular g 

det [aj] = p iu ...,i n , det = n in+u ..., id . 

We also see that 

det g = (det q) (det /) = (-l) p det /. 
Hence, by the lemma 

Ph,...,i n = (-l) P (det/)7r in+li ... iid 

and this is the result we have been seeking. Up to the factor (— l) p , u and 
u° may then be taken to have the same coordinate with respect to matching 
basis elements, since the factor det / may be ignored due to homogeneity. 

Thus we may easily obtain a corresponding annihilator blade for any 
blade that is expressed as a linear combination of basis blades, and we then 
have the means to define a vector space isomorphism that sends each blade 
in /\$+ to a corresponding annihilator blade in /\$+, as we now record. 



a 



i,p(j) 



Xi 
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Theorem 90 Let $ + have the basis B = {x 1 , . . . , x^}. Choose a basis B A for 
/\ $ + made up of exterior products (including the empty product which we 
take to equal 1) of the elements of B. Similarly choose a basis B TA for /\ 
made up of exterior products of the elements of B T . Let H : /\ $ + — > /\ $ J_ 
be the vector space map such that for each x ix A • • • A Xi n G B A 

H (x h A • • • A x in ) = {-If ■ xj n+1 A • • • A xT 

where xj n+l A • • • A x J d e B TA , {h, . . . , i n } U {i n+1 , . . . ,i d } = {1, . . . , d} , and 

1 ••• d 

h ■■ ■ id 

Then H is a vector space isomorphism that sends each blade to a correspond- 
ing annihilator blade. ■ 

Exercise 8.6 The H of the theorem above does not depend on the particular 
order of the factors used to make up each element of the chosen bases B A and 
B TA . That is, for any n and any permutation 



P 

we have 



1 ••• d 

ii ■■■ id 



and therefore 



H [x h A • • • A x in ) = (-iy ■ xj n+1 A • • • A xT 



H-\xl +i A • • • A xT) = (-iy ■ x h A • • • A x t 



Henceforth, unless stated otherwise, we suppose that we are employing 
the H based on a fixed underlying basis B = {xi, . . . ,Xd} with a fixed as- 
signment of subscript labels to basis vectors. 

Exercise 8.7 Use H and H^ 1 to show that any linear combination of a set 
of (d — l)-blades equals a (d — l)-blade or 0. 

Exercise 8.8 The hyperplane blade x 1 A-- • AXj_i A%i A - ■ ■ Ax d represents 
the subspace {xj}° and the corresponding subflat, called a coordinate hy- 
perplane, for which the coordinate value corresponding to the basis vector 
Xi is always 0. 
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8.7 A Dual Exterior Product 



A dual to our original "wedge" product A on f\ $ + is provided by the "vee" 
product V that we define by 

We may describe V as being obtained by "pulling back" A through H. 

Exercise 8.9 Verify that /\ $ + with the V product is a legitimate vector 
algebra by showing that it is just an alias of A with the A product, obtained 
by relabeling ( and rj of f\ as H~ l (() and H~ l (rj), and writing V instead 
of A. What is the unit element of this new algebra on f\ $ + ? 

The vector space /\ $ + with the V product is thus another exterior algebra 
on the same space. In its dual relationship with the original exterior algebra, 
hyperplane blades play the role that point blades (nonzero vectors) play in 
the original. That is, the roles of $ + and f\ d l become interchanged, 
and in fact the roles of f\ n $ + and /\^~ n $ + all become interchanged. The V 
product of independent hyperplane blades represents the intersection of the 
hyperplanes that those blades represent, just as the A product of independent 
vectors represents the subspace sum of the subspaces that those vectors rep- 
resent. The V product of dependent hyperplane blades is 0. The V product 
of two blades is if and only if those blades represent subspaces that have 
a subspace sum smaller than the whole space <3> + , just as the A product of 
two blades is if and only if those blades represent subspaces that have an 
intersection larger than the subspace. Following custom (and Grassmann's 
lead), we will call the original A product progressive and the new V product 
regressive, terms that reflect the respective relationships of the products to 
subspace sum and intersection. In expressions, the progressive product will 
be given precedence so that by uAwVwAi will be meant {u A v ) V (w A x). 

Exercise 8.10 LetXi denote a hyperplane blade that represents {xj}° ■ Then 

if{i k+ i,...,i d } = {l,...,d}\{ii,...,i k }, { x h}° n ' " n { x J k }° is represented 
by x h V • • • V x ik = ±x ik+1 A • • • A x id . 

8.8 Results Concerning Zero Coordinates 

The basic significance of a zero coordinate is given in the following result. 
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Proposition 91 In the blade f3, the Pliicker coordinate corresponding to the 
basis element £ = x^ A • • • A Xi n is zero if and only if the flat represented 
by (3 intersects the flat represented by the blade £ = Xi n+1 A • • • A Xi d , where 
I = {i n +i, ■ ■ ■ ,id} is the complement of I = {ii, . . . , i n } in D — {1, .., d}. 

Proof: tp A £ = for each basis n-blade tp — x kl A • • • A x kn with the 
exception of £. (Each n-element subset of D except I meets / since the only 
n-element subset of / is / itself). Therefore /3 A £ is zero or not according as 
/3's Pliicker coordinate corresponding to the basis element £ is zero or not. 
■ 

Exercise 8.11 The proposition above implies, as expected, that the point 
represented by the basis vector x± lies in the coordinate hyperplanes repre- 
sented by {xj } , i = 2, . . . , d. 

The previous result serves as a prelude to the following generalization 
that treats the case where there is a particular family of zero coordinates. 

Proposition 92 Let 1 ^ k ^ n ^ d. The flat represented by the subspace 
X = {x^ } n • • • n {xj k } intersects the flat represented by the n-dimensional 
subspace y in a flat of dimension at least n — k if and only if the flat repre- 
sented by y has a zero Pliicker coordinate corresponding to each of the basis 
elements x^ A • • • A Xj n such that {ii, . . . , i k } C {ji, • • . ,j n }- 

Proof: Suppose first that the flat represented by y has a zero Pliicker 
coordinate corresponding to each of the basis elements x^ A • • • A Xj n such 
that {ii, ■ ■ ■ ,ik} C {ji, . . . , jn}. The flats represented by X and y do in- 
tersect since by the previous proposition the flat represented by y inter- 
sects (several, perhaps, but one is enough) a flat represented by a subspace 
{^}°n- ■ -n {^}° such that {ii, . . . ,i k } C {j±, . . . ,j n } and must therefore 
intersect the flat represented by its factor X. Denote by x m the basis ele- 
ment that represents the hyperplane {x^} . Then X is represented by the 
regressive product £ = x^ V • • • V x ik , and each basis n-blade x^ A • • • A Xj n 
is a regressive product of the d — n hyperplane blades x mn+1 , . . . , x md such 
that m n+ i, . . . , md € {1, . . . , d} \ {j±, . . . ,j n }. Hence the regressive product 
i] V £, where r\ is a blade that represents the flat that y represents, consists 
of a sum of terms of the form 

Pjl,—Jn ' %m„ +1 V ■ ■ ■ V x md V x i± V • • • V x ik 
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and upon careful scrutiny of these terms we find that each is zero, but only 
because the flat represented by y has a zero Plucker coordinate correspond- 
ing to each of the basis elements Xj x A • • • A Xj n such that {ii, . . . , i^} C 
{ji, . . . ,j n }. The terms such that {ji, . . . ,j n } excludes at least one element 
of {ii,..., ifc} have each excluded i appearing as an m, while the terms 
such that {ii, . . . ,i k } C {ji, • • • ,j n } have no i appearing as an m. Hence 
7] V £ = if and only if the flat represented by y has a zero Plucker coor- 
dinate corresponding to each of the basis elements Xj ± A • • • A Xj n such that 
{ii, . . . ,ik} C {ji, . . . ,j n }- But r] V £ = if and only if the dimension of 
Af + y is strictly less than d. The dimension of is d — k and the dimension 
of y is n so that by Grassmann's Relation (Corollary [3TT) 

(d - k) + n - dim (Xny) = dim (AT + 3>) < d (*) 

and hence 

n-k < dim (Af D ^) ■ 

The flat represented by X R 3^ thus has dimension at least n — k. 

Suppose on the other hand that X and y intersect in a flat of dimension 
at least n — k. Then reversing the steps above, we recover Equation (*) so 
that 7] V £ = which can hold only if the flat represented by y has a zero 
Plucker coordinate corresponding to each of the basis elements Xj x A • • • A Xj n 
such that {ii, ...,i k }c {j x , . . .,j n }. ■ 

Exercise 8.12 From Grassmann's Relation alone, show that the subspaces 
X and y of the proposition above always intersect in a subspace of dimension 
at least n — k. Hence, without requiring any zero Plucker coordinates, we get 
the result that the flats represented by X and y must intersect in a flat of 
dimension at least n — k — 1. 

8.9 Some Examples in Space 

Let our flat of interest be $ = J 73 for some field J 7 so that $ + is a vector space 
of dimension d = 4. The basis B will be {x%, x 2 , x 3 , x$} where {x2,x 3 ,x 4 } 
is a basis for $o an d $i = x\ + $o is $ in its inflated context. In the 
following table we show how the elements of £> A and B TA are connected by 
the isomorphism H, where we have only shown the subscript sequences (with 
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indicating the empty subscript sequence corresponding to the scalar 1). 






->■ 


+1234 


12 


->■ 


+34 


123 


->■ 


+4 








13 


->■ 


-24 


124 


->■ 


-3 


1 


->■ 


+234 


14 


->■ 


+23 


134 


->■ 


+2 


2 


->■ 


-134 


23 


->■ 


+ 14 


234 


->■ 


-1 


3 


->■ 


+124 


24 


->■ 


-13 








4 


->■ 


-123 


34 


->■ 


+ 12 


1234 


->■ 


+0 



We will generally use subscript sequences to describe the blades made up of 
basis vectors. Thus 3-143 will indicate either 3 • X\ A x<± A x 3 or 3 • xj A xj A x J 
as dictated by context. In progressive products we will generally omit the 
A sign, and in regressive products we will generally replace the V sign with 
a so that (1 + 2)(1 + 3) = 13 + 23 and 234.123 = H~ x (-14) = -23. 
We indicate the plane blade obtained by omitting any individual factor from 
1234 by using the subscript of the omitted factor with a bar over it as in 
234 = 1, 134 = 2, etc. The elements of B A may be expressed as regressive 
products of such plane blades as follows, where the empty regressive product 
of such plane blades is indicated by 0. 



1234 


= 


34 = 


-T.2 


4 


= -1.2.3 






24 = 


-T.3 


3 


= -1.2.4 


234 


= T 


23 = 


-1.4 


2 


= -1.3.4 


134 


= 2 


14 = 


-2.3 


1 


= -2.3.4 


124 


= 3 


13 = 


-2.4 






123 


= 4 


12 = 


-3.4 





= 1.2.3.4 



We shall often find it convenient to engage in a harmless abuse of language 
by referring to blades as the flats they represent. 

We now present our first example. Consider the plane 

(1 + 2) (1 + 3) (1 + 4) = 134 + 214 + 231 + 234 = 2 - 3 + 4 + T. 

We wish to compute its intersection with the plane 2, which is then the line 

(2 - 3 + 4 + T) .2 = -3.2 + 4.2 + 1.2 = -14 + 13 - 34. 

We now have an answer in the form of a line blade, but we may wish also 
to know at least two points that determine the line. A point on a line can 
be obtained by taking its regressive product with any coordinate plane that 
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does not contain it. The result of taking the regressive product of our line 
with each coordinate plane is as follows. 

-3 + 4 + 1) .2.1 = -3.2.1 + 4.2.1 = 4-3 
-3 + 4 + II .2.2 = 

(-3 + 4 + T) .2.3 = 4.2.3 + T.2.3 = -1 - 4 
(-3 + 4 + T) .2.4 = -3.2.4 + 1.2.4 = -1 - 3. 

Thus the line pierces 1 (the plane at oo) at 4 — 3, it pierces 3 at —1 — 4, and 
it pierces 4 at —1 — 3, but it is wholly contained in 2. 

Let us now consider two lines in space. Let one be A = (1) (1+2+3+4) and 
the other be /i = (l + 2)(l + 3 + 4). They intersect because their progressive 
product is 

(12 + 13 + 14) (13 + 14 + 21 + 23 + 24) = 1324 + 1423 = 0. 

We can compute their affine sum by considering progressive products of one 
with the individual progressive point factors of the other. Multiplying 1 and 
\i gives 123 + 124 = 4+3, the affine sum we seek. Multiplying 1 + 2 + 3 + 4 and 
\i also gives 123 + 124. The regressive product of the two lines is 0, confirming 
that their affine sum fails to be all of space. We can compute their intersection 
point by considering regressive products of one with the individual regressive 
plane factors of the other. We factor A into plane blades: 

A = (12 + 13 + 14) = - (3.4 + 2.4 + 2.3) = -(3 + 2). (3 + 4). 

ji may be written as 2.4 + 2.3 — 3.4 + 1.4 + 1.3 and taking its regressive product 
with 3 + 2 gives 

2.4.3 + 1.4.3 - 3.4.2 + 1.4.2 + 1.3.2 = 2-1 + 2 + 3 + 4, 

whereas taking its regressive product with 3 + 4 gives 

2.4.3 + 1.4.3 + 2.3.4 + 1.3.4 = 0. 

fi is therefore contained in the plane 3 + 4 (as we already know since we 
found above that this same plane is the affine sum of A and //), but pierces 
the plane 3 + 2 at the point 2-1 + 2 + 3 + 4 which must also be the point of 
intersection of the two lines. 



104 



Exercise 8.13 Find the intersection and the affine sum of the two lines 
(I) .(1 + 2 + 3 + 4) and (1 + 2) . (1 + 3 + 4). 

Exercise 8.14 Suppose that the regressive product of two blades equals a 
nonzero scalar. What is the meaning of this both for the corresponding sub- 
spaces of <3>_|_ and for the corresponding flats of $ ? Give an example where 
the blades both are lines in space. 

8.10 Factoring a Blade 

As illustrated by the examples of the previous section, there are instances 
where we have a blade expressed in expanded form and we instead want to 
express it, up to a nonzero scalar factor, as the exterior product of vectors. 
That is, we seek an independent set of vectors that span the subspace repre- 
sented by the blade. It is always possible to find such a factorization. One 
method for doing so will now be presented. We start by introducing the 
extended coordinate array of a blade based on a given set of Pliicker co- 
ordinates for it. This is a full skew-symmetric array of values Pj lt ...,j n which 
contains the given set of Pliicker coordinates along with either ± duplicates 
of them or zeroes. This d x • • • x d (n factors of d) array is the generaliza- 
tion of a skew-symmetric d x d matrix. Given the Pliicker coordinate 
related to the basis n-blade A • • • A Xi n , the values Pj u ...,j„ at the array 
positions that correspond to this coordinate (the positions with subscripts 
that are the permutations of the subscripts of the given coordinate) are given 
by 

Pa(h),...,a(i„) = (~ 1) Pii,...,i n 

for each permutation a of i±, . . . , i n . Entries in positions that have any equal 
subscripts are set to 0. The rf-tuple of array values obtained by varying a 
given subscript in order from 1 to d, leaving all other subscripts fixed at 
chosen constants, is called a file, generalizing the concept of a row or column 
of a matrix. Any entry in the array is contained in exactly n files. Here now 
is the factorization result. 

Proposition 93 (Blade Factorization) Given a set of Pliicker coordinates 
for an n-blade, the n files that contain a given nonzero entry of the corre- 
sponding extended coordinate array constitute a factorization when we regard 
these files as vector coordinate d-tuples. 
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Proof: We may assume that the given Pliicker coordinates were obtained 
as minor determinants in the manner described in Section [H3] above. Using 
the notation of that section, each extended coordinate array value may be 
written in determinant form as 



P 



Ij 1 



Ji,n 



We assume without loss of generality that the given nonzero entry is Pi,..., n - 
We will first show that each of the n files containing Pi v ... n is in the span of 
the columns Aj of the matrix A = [cii,j], so that each is a coordinate c/-tuple 
of a vector in the subspace represented by the blade with the given Pliicker 
coordinates. Let the files containing P± n form the columns Bj of the dxn 
matrix B = [6 i3 -] so that the file forming the column Bj has the elements 



n,ra 
j+l,n 



k=l 



Ol,l " " " Ql,n 

' ' ' a j-l,n 

P\,...,j— l,i,j+l,...,n 



where the last expression follows upon expanding the determinant about row 
j containing the a i k . Note that the coefficients are independent of i, and 
hence 



fc=i 



showing that the file forming the column Bj is in the span of the columns of 
A. 

To verify the independence of the vectors for which the Bj are coordinate 
ci-tuples, let us examine the matrix B. Observe that the top n rows of B are 
Pi,., n times the nxn identity matrix. Hence B contains an n x n minor with 
a nonzero determinant, and the vectors Wj for which the Bj are coordinate 
c?-tuples must therefore be independent, since it follows from what we found 
in Section 18.41 that W\ A • • • A w n is not zero. ■ 
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Exercise 8.15 For each nonzero extended coordinate, apply the method of 
the proposition above to the Pliicker coordinates of the line obtained in the 
first example of the previous section. Characterize the sets of nonzero ex- 
tended coordinates that are sufficient to use to yield all essentially different 
obtainable factorizations. Compare your results to the points that in the ex- 
ample were obtained by intersecting with coordinate planes. 

Exercise 8.16 Use the method of the proposition above to factor the line A 
of the second example of the previous section into the regressive product of 
plane blades. Do this first by factoring H (A) in f\ $ J_ and then carrying the 
result back to f\&+- Then also do it by factoring A directly in the exterior 
algebra on f\ $ + that the V product induces (where the "vectors" are the 
plane blades). 

8.11 Algorithm for Sum or Intersection 

Given the blades a and /3, a A /3 only represents their affine sum when the 
flats represented have an empty intersection. Otherwise the non-blade is 
the result. Dually, a V (5 only represents their intersection when the flats 
represented have a full affine sum (all of <£>, that is). Otherwise the non- 
blade is again the result. Blades that yield a result when multiplied 
contain redundancy and pose for us the extra challenge of coping with that 
redundancy. As we have just seen in the previous section, a factorization 
for a blade is always readily obtainable, and we can exploit this to construct 
a resultant blade that omits redundant factors. We give an algorithm for 
doing this in the case where the affine sum is sought, and the same algorithm 
can be used on H (a) and H ((3) (or the similar V-based algorithm on a and 
(3 expressed in terms of basic hyperplane blades) when the intersection is 
sought. Suppose that j3 has been factored as 

P = vi A • • • A v n 

and start off with 7 = a. Then calculate successively 7i, • • • , 7 n according 
to 

_ J 7j_i A Vi if this is ^ 0, 
^ l 1 7j_! otherwise. 

Then 7 n is the desired blade that represents the affine sum. This algorithm 
is the obvious one based on omitting vectors that can already be expressed in 
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terms of the previously included ones that couldn't be so expressed. Which 
vectors are omitted, but not their number, depends on their labeling, of 
course. There are similarities here to the problems of finding the least com- 
mon multiple and greatest common divisor of positive whole numbers, in- 
cluding that an algorithm seems to be required. 

8.12 Adapted Coordinates and V Products 

We continue to employ the fixed underlying basis B = {x±, . . . ,Xd} for the 
purposes of defining the isomorphism H : f\ <E> + — >■ f\ <E> J and the resulting 
regressive product that it produces. However, simultaneously using other 
bases can sometimes prove useful, particularly in the case where we are deal- 
ing with a subspace of $ + and we use coordinates adapted to a basis for that 
subspace. We will find that doing this will lead to a useful new view of the 
regressive product. 

We start by considering finding coordinates for an n-blade 7 that repre- 
sents a subspace W that is itself a subspace of the subspace U of $ + . We 
want these coordinates adapted to the basis {u±, . . . ,ui} for the /-dimensional 
subspace U. The way we will describe these coordinates involves some new 
notation. 

Let / = . . . , i n } C {1, . . . , /} and let / = {i n +i, ■ ■ ■ denote its 
complement in {1, . . . , /}. Note that this implies that ij = ik only if j = k. 
Note also that the elements of both I and / are shown as having subscript 
labels that imply choices have been made of an order for each in which their 
elements may be presented by following subscript numerical order. Thus 
we will treat / and / as labeled sets that split {1,...,/} into two pieces 
(one of which could be empty, however). The order choices %\ < ■ ■ ■ < i n 
and i n+ \ < ■ ■ ■ < %\ could be specified if one wishes. However, it will only 
be important that the relevant n-element subsets and their complements be 
given labelings that remain fixed throughout a particular discussion. The 
particular labelings will be unimportant. Based on this foundation, we now 
describe our new notation. We will denote the two permutations 

1 ••• l-n l-n + 1 ■■■ I \ 
in+i ••• ii k •••in J 

by // and 77 respectively. Also we will denote A • • • A Ui n by «/, and 
u in+1 A • • • A u k by u 7 . 
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Since 7 is an n-blade that represents a subspace of the vector space U 
that has the basis {ui, . . . ,ui}, we can expand 7 in terms of the coordinates 

(— l) n aj adapted to {u±, . . . , ui} as 

7 = ^2(-l) H ai -m 
1 

where the sum is over all subsets / C {1, . . . , /} such that |/| = n, where |/| 
denotes the number of elements of the set I. Each aj is determined by 

ai ■ u\ A ■ ■ • A ui = uj A 7 

since if J is a particular one of the Is in the sum above for 7, 

u 7 A 7 = (— 1) aj ■ u-j A Uj = (— 1) JJ aj ■ uj A Uj = aj ■ U\ A • • • A U\. 
1 

A similar result is obtained by using (— l) 11 instead of (— 1) 11 in the expansion 
for 7. 

We are now ready to begin to apply this to the intersection of a pair 
of subspaces in the case where that intersection corresponds to a nonzero 
regressive product. Thus let U = ({wi, • • • , and V = ({v±, . . . ,v m }) be 
subspaces of of dimension / and m respectively Let W = U R V and 
let U + V = $+. Then by Grassmann's Relation (Corollary 1371) . W has 
dimension n = I + m — d (so that, of course, / + m ^ d since n ^ 0). Let 7 
be a blade that represents W. Then the n-blade 7 has the expansions 

7= ai ■ ui = ^2 (-l) 7/ fr/-w/ 

/C{1,...,0 /C{l,...,m} 

where the one adapted to the vs is intentionally set up using (— rather 

than (— 1) H , and the sums are over only those subsets / such that |/| = n. 
The aj and bj are determined by 

aj ■ u\ A • • • A Ui = Uj A 7 and hi • V\ A • • • A v m — 7 A Vj . 

We can get some useful expressions for the ai and bj by first creating some 
blades that represent U and V and contain 7 as a factor. To simplify our 
writing, denote u\ A • • • A ui by a and v% A • • • A v m by j5. Supposing that 
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7 = Wi A • • • A w n , the Replacement Theorem (Theorem [H]) guarantees us 
blades a = A • • • A Uj t _ n and {3 = A ■ ■ • A vt m _ n such that for some 
nonzero scalar s a and 6 we have a ■ a = 5 A 7 and b ■ (3 = 7 A /3. Note 
that 5 A 7 A /3 is a d-blade because it is the product of vectors that span 
U + V = $+. We find then that 

a I -aA(3 = b-ujA/3 and bi ■ a A (3 = a ■ a /\vj 

and since 

a-aA/3 = 5A7A/3 = 6- 5A/3 

we then have 



Of ~ ~ 

— ■aA'yAf3 = ujAf3 and — ■«A7A^ = aAfc 



5 A 7 A /3, ujAf3, and «Awj are each the progressive product of d vectors and 
therefore are scalar multiples of the progressive product of all the vectors of 
any basis for $ + such as the fixed underlying basis B = {xi, . . . , Xd} that we 
use for the purposes of defining the isomorphism H : /\ <3> + — > /\ $!J! and the 
resulting regressive product that it produces. We might as well also then use 
B for extracting scalar multipliers in the above equations. We therefore define 
[£], the bracket of the progressive product £ of d vectors, via the equation 
£ — [£]' x i A • • ■ A Xd- [£] is zero when £ = and is nonzero otherwise (when 
£ is a d-blade). Thus we have 

ab ab r . 

ai = — • [ uj A p \ and 0/ = — • [ a A vj \ . 

[aA7A/3] [aA7A/3] 

Dropping the factor that is independent of /, we find that we have the two 
equal expressions 

J2 (-lf[u 7 AP]- Ul = J2 (-^[aAv^-vj (•*) 
/c{l,...,0 /c{l,...,m} 

\I\=n \I\=n 

for an n-blade that represents UP\V and which therefore must be proportional 
to a. V /3. The above development of (**) follows Garry Helzer's online class 
notes for Mat/i ^31: Geometry for Computer Graphics at the University of 
Maryland (see www.math.umd.edu/~gah/). 
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We note that, in agreement with what a V (3 gives, when the subspaces 
represented by a and (3 do not sum to all of $ + , the two expressions of (**) 
both give 0. This is because the totality of the vectors that make up a and (3 
then do not span <3> + and therefore neither do any d of them. Let us denote 
these equal expressions by /i(a,(3) in any case where the sum of the degrees 
of the blades a and (3 is at least d. 

We know that fi(a, 0) — c ■ a V /3 but it remains to be seen how c depends 
on a and (3. Let us see what happens in a simple example where a and (3 
are made up of xs drawn from the underlying basis B. Let 



a — Xj x A • • • A Xj t and j3 — x^ A • • • A Xj n A Xj l+1 A • • • A x 



jd 



where {x^, . . . ,Xj d } = B. Using the right-hand expression of (**), we find 
that it gives the single nonzero term (— l) a ■ x^ A • • • A Xj n for /i(a, (3), where 



a = 



1 ••• d 
ji ■■■ jd 



We also find that 

H (a) = (-If • xj i+i A • • • A xj d and H {?) = {-l) p ■ xj n+i A • • • A xj 



where 

P = 
so that 



1 ••• n n + 1 ■■■ n + d — l n + d — l + 1 ■■■ d 

Ji ' ' ' Jn 3l+l ' ' ' 3d 3n+l ' ' ' Ji 



H (a) A H {ft) = {-I)* {-!)» ■ xj l+i A • • • A xj d A xj n+i A • • • A xj 
= (-l)*.H{x jl A-.-Ax jn ) 

and therefore a V [3 = (— l) cr • A • • • A Xj n = /i(a, (3). This example leads 
us to conjecture that it is always the case that fj,(a, j3) — a V j3, a result that 
we will soon prove. 

Exercise 8.17 Verify the results of the example above in the case where 
d — A, ui — X3,U2 = X2,us = x\, and v\ = x^,V2 = X2,V3 = X4. (In 
evaluating the second expression of (**), be careful to base I and I on the 
subscripts of the vs, not on the subscripts of the xs, and notice that a comes 
from the bracket) 
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While V is a bilinear function defined on all of f\ $ + x /\$+, \x is only 
denned for pairs of blades that have degrees that sum to at least d. Extending 
as a bilinear function defined on all of f\ $ + x f\ $ + will allow us prove 
equality with V by considering only what happens to the elements of B A xB A . 
We thus define the bilinear function jj, : f\ $ + x f\ $ + — y f\ $ + by defining 
it on B A x B A as 

fj,(xj,x K ) if \ J\ + | If | ^ d, 



^ X J^) = { otherwise. 



where J, if C {1, . . . , d}. We now show that when a and /3 are blades that 
have degrees that sum to at least d, jl (a, P) — /i (a, P), so that fx extends \x. 
Suppose that 

a = aj ■ xj and p = bx • %k- 

J K 

Then, since the bracket is clearly linear, using in turn each of the expressions 
of (**) which define /i, we find that 

/i(a, p) = ^ (-1) 77 [ u 7 A ^ b K ■ x k ] • ui = ^2 bK ' Xk "> = 

IK K 



K 



and \i indeed extends \i. We now are ready to formally state and prove the 
conjectured result. 

Theorem 94 For any r],( £ A A*( 7 7; C) = V ^ (■ Hence for blades a = 
Ui A • • • A ui and P — V\ A • • • A v m , of respective degrees I and m such that 
I + m ^ d, we have 

aVP= (-^"[ujA^^m = Yl (-l) H [a Avjj-V! (* V *) 

/C{1,...,0 /C{l,...,m} 
|/|=n |/|=n 

where n = I + m — d. 

Proof: We need only verify that Jl(r)X) — V V C f° r I 7 ?; C) € <B A x B A . 
Thus we assume that (rj, () & B A x B A . Since /Z(r/, £) = i] V £ = when the 
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subspaces represented by rj and ( do not sum to $ + (including the case when 
the degrees of rj and ( sum to less than d), we assume that the subspaces 
represented by i] and ( do sum to $ + (and therefore that the degrees of i] 
and C sum to at least d). The cases where r\ = a and ( = (3 where a and (3 
are given as 

a = Xji a • • • A x h and j3 = x h A • • • A x in A x jl+1 A • • • A x jd 

have been verified in the example above. The forms of a and (3 are suffi- 
ciently general that every case we need to verify is obtainable by separately 
permuting factors inside each of a and (3. This merely results in rj = (— 1) T -a 
and ( = {—l) v -j3 so that i] V ( = (— l) r (—1)" • a V/3 = by bilinearity. 



The formulas (* V *) of the theorem above express a V (3 in all the non- 
trivial cases, i. e., when the respective degrees / and m of the blades a and 
{3 sum to at least d, and they do it in a coordinate-free manner. This is not 
to say that the idea of coordinates (or bases) is missing from these formulas 
or their derivation. But these formulas do not involve a priori coordinates 
for a and j3, or their factors, in terms of some overall basis. Coordinates 
appear in these formulas as outputs, not as inputs. We have defined the 
bracket in terms of the overall basis B (the same one used to define H), 
and the bracket is a coordinate function. The derivation of these formulas 
proceeded by adapting coordinates to the blade factors, and then bringing 
in the bracket to express the adapted coordinates as functions of the blade 
factors. The result is a formulation of the regressive product where only the 
blade factors appear explicitly. These formulas are known to be important in 
symbolic algebraic computations, as opposed to the numeric computations 
that we have previously carried out using a priori coordinates based on B. 
They also now render the following result readily apparent. 

Corollary 95 Any two regressive products are proportional. 

Proof: The bracket depends on the basis B only up to a nonzero factor. 
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8.13 Problems 



1. Theorem [871 and its proof require that P be distinct from the other 
points. Broaden the theorem by giving a similar proof for the case where P 
coincides with A. 

2. What is the effect on H of a change in the assignment of the subscript 
labels 1, . . . , d to the vectors of i3? 

3. Determine the proportionality factor between two regressive products 
as the determinant of a vector space map. 

4. Notating as in Section 18^91 12 + 34 is not a blade in the exterior algebra 
of a 4-dimensional vector space. 

5. Referring to Theorem 1901 for arbitrary vectors V\, . . . , v n of $+, n ^ d, 



H (vx A • • • A v n ) = 



xj Oi) • ■ 


■ xj( 


V n ) 


xj{ 


•i) • 


■ ■ x l {'d—n) 


xl Oi) • ■ 


X n 


Vn) 




■i) • 


X n {'d-n) 


x l+i 00 ■ ■ 


X n+1 


K) 


X n+1 


(-0 • 


X n+1 ('d-n 


xj (vt) ■ ■ 


■ 4< 


V n ) 


xT A 


•i) • 


X d i'd-n) 



where xj (-k) and xj denote the unevaluated functional xj and xj , 
each of which must be evaluated at the same k-th vector of some sequence 
of vectors. The resulting determinant is then a function of xj , • • ■ ,xj each 
potentially evaluated once at each of d-n arguments, which we identify with 
a blade in /\ $ J via the isomorphism of Theorem [7TJ 
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9 Vector Projective Geometry 



9.1 The Projective Structure on V 

Recall that in Chapter [6] we introduced the set V (V) of all subspaces of the 
vector space V, defined the affine structure on V as A (V) = V + V (V), and 
interpreted the result as an affine geometry based on V. We now take just 
V (V) by itself, call it the projective structure on V, and interpret it as a 
projective geometry based on V. The projective flats are thus the subspaces 
of V. The points are the one-dimensional subspaces of V, the lines are 
the two-dimensional subspaces of V, the planes are the three-dimensional 
subspaces of V, the (n — l)-planes are the n-dimensional subspaces of V, 
and the hyperplanes are the subspaces of V of codimension one. When 
dimV = 2, the projective geometry based on V is called a projective line, 
when dimV = 3, it is called a projective plane, and in the general finite- 
dimensional case when dim V = d, it is called a projective (d — l)-space. 
The n-dimensional subspaces of V are said to have projective dimension 
n — 1. Thus we introduce the function pdim defined by 

pdim (X) = dim (X) - 1 

to give the projective dimension of the flat or subspace X. The trivial sub- 
space = {0} is called the null flat and is characterized by pdim (0) = — 1. 
Grassmann's Relation (Corollary I3TI) may be reread as 

pdim X + pdim y = pdim( X + y) + pdim( X n y) . 

We also refer to a subspace sum as the join of the corresponding projective 
flats. We denote by P (V) the set of all the points of the geometry and we put 
P + (V) = P (V) U 0. All flats are joins of points, with the null flat being the 
empty join. If X is a subspace of V, then V (X) C V (V) gives us a projective 
geometry in its own right, a subgeometry of V (V), with P (X) C P (V). 

V is conceptually the same as our $ + of the previous chapter, except 
that it is stripped of all references to the affine flat No points of P (V) are 
special. The directions that were viewed as special "points at infinity" in the 
viewpoint of the previous chapter become just ordinary points without any 
designated $o for them to inhabit. We will at times find it useful to designate 
some hyperplane through in V to serve as a $o and thereby allow V to be 
interpreted in a generalized affine manner. However, independent of any 
generalized affine interpretation, we have the useful concept of homogeneous 
representation of points by vectors which we continue to exploit. 
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9.2 Projective Frames 



Notice: Unless otherwise stated, we assume for the rest of this chapter that 
V is a nontrivial vector space of finite dimension d over the field J 7 . 

The points Xq, . . . , X n of P (V) are said to be in general position if 
they are distinct and have vector representatives that £1X6 clS independent as 
possible, i. e., either all of them are independent, or, if n ^ d, every d of 
them are independent. The case n — d is of particular interest: any d + 1 
points in general position are said to form a projective frame for V (V). 

Exercise 9.1 Any 3 distinct points of a projective line form a projective 
frame for it. 

To say that the d + 1 distinct points Xq, . . . , Xd are a projective frame 
for V (V) is the same as to say that there are respective representing vectors 
x , . . . , xa such that {x±, . . . , Xd} is an independent set (and therefore a basis 
for V) and x = a x ■ X\ + • • • + • Xd, where all of the scalar coefficients Oj 
are nonzero. Given that {x±, . . . , Xd} is a basis, then with the same nonzero 
<2j, {ai • xi, . . . , a,d • Xd} is also a basis. Hence the following result. 

Proposition 96 Points X Q , . . . ,Xd of a projective frame for V (V) can be 
represented respectively by vectors xo, . . . , Xd such that {xi, . . . , Xd} is a basis 
for V and x = x\ + • • • + Xd- ■ 

A representation of the points X , . . . , Xd of a projective frame by respec- 
tive vectors xo, . . . , Xd such that xo = x\ + • • • + Xd is said to be standard- 
ized. In such a standardized representation, X is called the unit point, 
and X 1 , . . . , Xd are known by various terms such as base points, vertices 
of the simplex of reference, or fundamental points of the coordinate 
system. In terms of coordinate <i-tuples, any d+ 1 points X , . . . , X d in gen- 
eral position can thus be assigned the respective coordinate ci-tuples Eq = 
(1,1,. ..,1), e l = (1,0,. ..,0), e 2 = (0,1,0,... ,0),...,e d = (0,...,0,1). 
However, up to the unavoidable (and ignorable) nonzero overall scalar mul- 
tiplier, there is only one basis for V that permits this assignment. 

Proposition 97 The basis {xi, . . . , x d } of the previous proposition is unique 
up to a nonzero overall scalar multiplier. 
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Proof: Suppose that Xi, . . . ,X d are also represented respectively by the 
vectors yi,...,yd which together automatically form a basis for V due to the 
general position hypothesis, and X Q is represented by yo = yi + - ■ - + Vd- Then 
y% — a,i ■ Xi for each i with a nonzero scalar. Hence 

yo = 2/1 H h yd = oi ■ x\ H h a rf • x rf = a ■ (xi H h 

and since {xi, . . . is a basis for V we must have a« = ao for all i > 0. 
Hence 2/i = °o • Xi for alH > which is what was to be shown. ■ 

Designating a standardized representation of the points of a projective 
frame thus uniquely specifies a system of homogeneous coordinates on P (V) . 
Given that homogeneous coordinate <i-tuples for the unit point and the base 
points are e and s%, . . . ,Sd, coordinate d-tuples of all the points of P (V) 
are completely determined in the homogeneous sense (i. e., up to a nonzero 
scalar multiplier). 

9.3 Pappus Revisited 

Employing a projective frame can ease the proof of certain theorems of pro- 
jective geometry. The Theorem of Pappus is one such. We previously stated 
and proved one of its affine versions as Theorem [821 That proof employed 
rather elaborate barycentric calculations. The projective version that we now 
state and prove has essentially the same statement in words as Theorem [H21 
but now refers to points and lines in a projective plane over a suitable field. 

Theorem 98 (Theorem of Pappus) Let 1,1' be distinct coplanar lines with 
distinct points A,B,C C I \ I' and distinct points A', B C C V \ I. If 
BC ' meets B'CmA ", AC ' meets A'C in B ", and AB ' meets A'B in C" , 
then A",B",C" are distinct collinear points. 
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• • • 

A' B" C 

Illustrating the Theorem of Pappus 

Proof: We choose the points B', A, B, O as our projective frame. These 
points are in general position since any three of them always contain one 
that is not allowed to be on the line through the other two. We designate 
a standardized representation by choosing vectors xi,x 2) xz to respectively 
represent A, B, O and xo = x% + x 2 + x% to represent the unit point B'. 

AB = ({xi, X2}) and C on it can be represented as x\ + c • x 2 , or what is 
the same, as the coordinate tuple (l,c, 0). 

B'C = ({xi + X2 + X3, 23}) and A' on it can be represented by (1, 1, a). 

a ^ because letting a = in the representation (1, 1, a) for A' would put 
A' on AC. This is so because AC = ({xi, x\ + c ■ x 2 }) contains c-(xi + x 2 ) = 
(c — 1) • x\ + (x\ + c ■ x 2 ) and c 7^ since C 7^ A. Similarly c 7^ 1 because 
letting c = 1 in the representation (1, c, 0) of C would put C on A'B' . This is 
so because A'B' = ({xi + x 2 + a ■ x 3 , x\ + x 2 + x 3 }) which contains (1 — a) • 
(xi + x 2 ) = (xi + x 2 + a ■ x 3 ) — a ■ (xi + x 2 + x 3 ) and a 7^ 1 since A' 7^ B'. 

BO = ({x 2 , x 3 }), B'C = ({xi + x 2 + x 3 , xi + c ■ x 2 }) and (1 — c) • x 2 + 
x 3 — (^1+^2 + ^3) — (xi + c ■ x 2 ) lies in both so that A" is represented by 
(0,l-c,l). 

OA = ({xi, X3}), A'C = ({xi + x 2 + a ■ x 3 ,x 1 + c ■ x 2 }) and (1 — c) -x\ — 
ca-xz = Xi + c-x 2 — c - (x\ + x 2 + a ■ x%) lies in both so that B" is represented 
by (1 — c, 0, —ca). 
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AB' = ({x 1 , x 1 + x 2 + x 3 }), A'B = ({x 1 + x 2 + a ■ x 3 , x 2 }) and x 1 + a ■ 
x 2 + a-x 3 = (1 - a) • xi + a • (xi + x 2 + x 3 ) = (x 1 + x 2 + a ■ x 3 ) + (a — 1) • x 2 
lies in both so that C" is represented by (1, a, a). 

The dependency relation 

a ■ (0, 1 - c, 1) + (1 - c, 0, -ca) + (c - 1) • (1, a, a) = 

shows that A", B", C" are collinear. A", B", C" are distinct since a ^ 
and c ^ 1 (shown earlier in this proof) make it impossible for any one of 
(0, 1 — c, 1), (1 — c, 0, — ca), (1, a, a) to be a multiple of any other. ■ 

What we have just done in proving the Theorem of Pappus becomes even 
more transparent when viewed in the light of a generalized affine interpreta- 
tion. Using the same basis as for our chosen standardized representation, and 
letting xi — 1 be our $i just as we did in the previous chapter, we get the 
generalized affine interpretation of a rather simple affine theorem. The flat 
$ that we view as having been inflated to $i has point A at its origin, and 
the points B and C have been "sent to infinity" in two different directions. 
As a result, A" is at infinity, and the conclusion of the theorem is that B"C" 
is parallel to B'C, as depicted in the figure below. The proof above is just a 
proof of this affine theorem using the inflated flat method. We prove exactly 
the same thing when we give an ordinary proof of the affine theorem, as we 
now do. In coordinate form, the finite points are then A — (0,0), C — (c, 0), 
B' = (1,1), A' = (l,a), C" = (a, a), B" = (0, ac (c - 1) _1 ). Thus 

C" - B" = (a, a (1 - c)" 1 ) = a (1 - c)' 1 ■ (1 - c, 1) = a (1 - c)^ • (B 1 - C) 

so that B"C" is parallel to B'C as was to be shown. 
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Generalized Affine Interpretation 



9.4 Projective Transformations 

Besides bases and frames, certain functions play an important role in pro- 
jective geometry. Let W be an alias of V. Any vector space isomorphism 
/ : V — > VV induces a bijection from P (V) to P(W). By a projective 
transformation we will mean any such bijection from P (V) to P (W) in- 
duced by a vector space isomorphism from V to W. The terms projec- 
tivity and homography are also commonly used. For any nonzero scalar 
a, f and a ■ f clearly induce the same projective transformation. On the 
other hand, if g : V — > W is another vector space isomorphism that in- 
duces the same projective transformation as /, then g = a ■ f for some 
nonzero scalar a, as we now show. Let {x\, . . . ,Xd} be a basis for V. For 
each i we must have g (xi) = di ■ f (xi) for some nonzero scalar cij. Also 
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g (xi + • • • + x d ) — a • f (xi + ■ — h Xd) for some nonzero scalar a. But then 

ai • / (xi) H \-a d - f (x d ) = a- f (xi) H \- a ■ f (x d ) 

and since {/ (xi) ,...,/ (x^)} is an independent set, a, = a for all i. Hence 
(7 (xj) = a ■ f (xj) for all i and therefore g = a • /. Thus, similar to the 
classes of proportional vectors as the representative classes for points, we 
have the classes of proportional vector space isomorphisms as the represen- 
tative classes for projective transformations. A vector space isomorphism 
homogeneously represents a projective transformation in the same fashion 
that a vector represents a point. For the record, we now formally state this 
result as the following theorem. 

Theorem 99 Two isomorphisms between finite- dimensional vector spaces 
induce the same projective transformation if and only if these isomorphisms 
are proportional. ■ 

It is clear that projective transformations send projective frames to pro- 
jective frames. Given an arbitrary projective frame for V (V) and another for 
V(W), there is an obvious projective transformation that sends the one to 
the other. This projective transformation, in fact, is uniquely determined. 

Theorem 100 Let Xq, . . . , X d and Yq, . . . , Y d be projective frames for V (V) 
and V(W), respectively. Then there is a unique projective transformation 
from P (V) to P (W) which for each i sends Xi to Yi. 

Proof: Let Xi, . . . , x d be representative vectors corresponding to X 1? . . . , X d 
and such that x — x 1 + - • -+x d represents X . Similarly, let yi, . . . , y d be rep- 
resentative vectors corresponding to Y±, . . . , Y d and such that yo — yi + - • -+y d 
represents Y . Then the vector space map / : V — > W that sends Xj to yi 
for i > induces a projective transformation that for each i sends Xi to Yi. 
Suppose that the vector space map g : V — > W also induces a projective 
transformation that for each % sends X t to Yi. Then there are nonzero scalars 
a , . . . ,a d such that, for each i, g (x,) = • yi so that then 

9 M = g (xi H h x d ) = a 1 ■ y 1 H h a d ■ y d = a ■ (y 1 H h y d ) 

and since {y±, . . . ,y d } is an independent set, it must be that all the aj are 
equal to a . Hence g — a ■ f, so that / and g induce exactly the same 
projective transformation. ■ 
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9.5 Projective Maps 



Because P (W) does not contain the null flat, only a one-to-one vector space 
map from V to some other vector space W will induce a function from P (V) 
to P(W). However, any vector space map from V to W does induce a 
function from P + (V) to P + (W). By a projective map we will mean any 
function from P + (V) to P + (W) induced by a vector space map from V to W. 
Technically, a projective transformation is not a projective map because it is 
from P (V) to P (W), not from P + (V) to P + (W). However, each projective 
transformation clearly extends to a unique bijective projective map from 
P+(V) to P+(V). 

Exercise 9.2 The composite of vector space maps induces the composite of 
the separately induced projective maps, and the identity induces the identity. 

A vector space map from V to W also induces a function from V (V) to 
V (W) and we could just as well have used this as our projective map. A 
function is also induced from P (V) \ P (/C) to P (W), where /C is the kernel 
of the vector space map, and some authors call this a projective map. These 
various concepts of projective map all amount to essentially the same thing 
because each has the same origin in terms of classes of vector space maps. 
For general vector space maps, just as for the isomorphisms, these classes are 
the proportional classes as the following exercise records. 

Exercise 9.3 Let f,g : V —> W be vector space maps from the finite- 
dimensional vector space V and suppose that f and g induce the same pro- 
jective map. Show that f and g are proportional by considering how they act 
on the basis vectors xi, . . . , Xk of a complementary subspace of their common 
kernel, and on x\ + • • • + Xk- 

9.6 Central Projection 

In V(V), fix a hyperplane t (the target), and fix a point C (the center) 
such that C ^ t. Given the point P G P (V) \ C, we can form the line CP 
through C and P. CP will intersect t in a unique point Q. The assignment of 
Q = CP (It to P E P (V) \C is called central projection from the point C 
onto the hyperplane t. By also assigning the null flat of V (t) both to C and 
to the null flat of V (V), we get a function from P + (V) to P + (t) which turns 
out to be a projective map. Also, by restricting the domain to the points of 
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any hyperplane not containing C, and restricting the codomain to the points 
of t, we will see that a projective transformation between hyperplanes results, 
one that derives from the vector space self-map of projection onto t along C 
(Section E3D- 



x 








Projecting P from C onto t 

The figure above, not the usual schematic but rather a full depiction 
of the actual subspaces in V, illustrates central projection in the simple case 
where V is of dimension 3 and the target t is a projective line (a 2-dimensional 
subspace of V). Let P be represented by the vector v. Then we can (uniquely) 
express v as v = x + w where x G C and w 6 t since V = C © t. But 
w = v — x & CP, so w £ CP Ht and therefore w represents the point Q that 
we seek. Thus a vector representing Q may always be obtained by applying 
the projection onto t along C to any vector that represents P, thereby making 
the assignment of Q to P a projective map. C is the kernel of the projection 
onto t along C, so the points of any projective line s that does not contain 
C will be placed in one-to-one correspondence with the points of t. Thus the 
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restriction of the projection onto t along C to a projective line s that does 
not contain C is a vector space isomorphism from s onto t, and the induced 
map from the points of s onto the points of t is a projective transformation, 
an example of a perspectivity between hyperplanes. 

Although we have only illustrated here the case where V has dimension 3, 
the same considerations clearly apply in any V of finite dimension d. Also, as 
detailed in the following exercise, we may readily generalize to where center 
and target are any complementary subspaces in V and obtain a concept of 
central projection from a center of any positive dimension n to a target of 
complementary dimension d — n. 

Exercise 9.4 Let C be a subspace of dimension n > in the vector space V 
of dimension d, and let T be a complement of C. Let P be a 1-dimensional 
subspace of V such that P fl C = 0. Then the join CP of C and P intersects 
T in a 1-dimensional subspace Q. If v is a nonzero vector in P, then the 
projection of v onto T along C is a nonzero vector in Q. 

9.7 Problems 

1. Let / and g be isomorphisms between possibly infinite-dimensional 
vector spaces V and W, and let / and g be such that for all vectors v 

g (v) = a (v) ■ f (v) for a nonzero scalar a (v) . 

Then for all vectors u and v, a (u) = a(v). Thus Theorem [99] holds in the 
infinite-dimensional well. 

(Consider separately the cases where u and v represent the same point 
in P (V) and when they do not. Write g (u) two different ways in the former 
case and write g(u + v) in two different ways in the latter case.) 

2. Suppose that V is over the finite field of q elements. Then if d ^ q, 
d+1 distinct points of P (V), but no more, can be in general position. But 
if 2 ^ d < q, then at least d + 2 points of P (V) can be in general position. 
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10 Scalar Product Spaces 



10.1 Pairings and Their Included Maps 

Let V and W be vector spaces over the same field J 7 . We will refer to a 
bilinear functional giVxW-J'Jasa pairing of V and W. Consider the 
pairing g : V x W — > T . With the second argument of g held fixed at w, 
allowing the first argument to vary produces the values of a linear functional 
9.w € V T . Similarly, the values of a linear functional g v _ E W T are produced 
when the first argument is held fixed at v and the second argument is allowed 
to vary. Now, if we take g v _ and let v vary, we get a map g\ : V — > W T , and 
if we take g_ w and let w vary, we get a map g 2 : W — >■ V T . Thus c/ includes 
within itself the two maps g\ and g 2 which we will refer to as the included 
maps belonging to g. The various gs are related by 

9v.(w) = {gi{v)){w) = g{v,w) = (g 2 (w))(v) = g_ w (v). 

For any map / : V — > W T , (f(v))(w) is the value of a bilinear functional of 
v and w, and hence any such / is the g\ included map of some pairing of V 
and W. By the same token, any map from W to V T can be a However, 
each included map clearly determines the other, so only one of them may be 
specified arbitrarily. 

10.2 Nondegeneracy 

A pairing g is called nondegenerate if for each nonzero v, there is some 
w for which g(v,w) ^ 0, and for each nonzero w, there is some v for which 
g(v,w) ^ 0. A nondegenerate pairing g : V x W — ?■ T is sometimes referred 
to as a perfect (or duality) pairing, and is said to put V in duality with 
W. 

Exercise 10.1 For any vector space V over T , the natural evaluation 
pairing e : V T x V — > T , defined by e(f,v) = f(v) for f E V T and v E V , 
puts V T in duality with V. (Each v ^ is part of some basis and therefore 
has a coordinate function v T .) 

The nice thing about nondegeneracy is that it makes the included maps 
one-to-one, so they map different vectors to different functionals. For, if 
the distinct vectors s and t of V both map to the same functional (so that 
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g t _ = g s _), then g u _, where u = t — s ^ 0, is the zero functional on W. Hence 
for the nonzero vector u, g u _(w) = g(u,w) = for all w £ W, and g therefore 
fails to be nondegenerate. 

Exercise 10.2 If the included maps are both one-to-one, the pairing is non- 
degenerate. ( The one-to-one included maps send only the zero vector to the 
zero functional.) 

If g is nondegenerate and one of the spaces is finite-dimensional, then so is 
the other. (W is isomorphic to a subspace of V T , so if V is finite-dimensional, 
so is W.) Supposing then that a nondegenerate g is a pairing of finite- 
dimensional spaces, we have dimW ^ dimV T = dimV and also dimV ^ 
dim W T = dim W. Hence the spaces all have the same finite dimension and 
the included maps are therefore isomorphisms, since we know (Theorem [251) 
that a one-to-one map into an alias must also be onto. 

The included maps belonging to a nondegenerate pairing g of a finite- 
dimensional V with itself (which puts V in duality with itself) are isomor- 
phisms between V and V T , each of which allows any functional in V T to be 
represented by a vector of V in a basis-independent manner. Any ip £ V T is 
represented by v v = gjf 1 (</>), and also by w v = g^if), so that for any w £ V 

= {gx{gx 1 ^f)){w) = g(g^ l (v),w) = g(v^,w) 

and for any v £ V 

g(v,w v ) = g{v,g^ l ( V )) = (# 2 (^%))(w) = cp(v). 

10.3 Orthogonality, Scalar Products 

Designating an appropriate pairing g of V with itself will give us the means 
to define orthogonality on a vector space by saying that the vectors u and v 
are orthogonal (written u.Lv) if g{u,v) = 0. Requiring nondegeneracy will 
insure that no nonzero vector is orthogonal to all nonzero vectors. However, 
we also want to rule out the undesirable possibility that g{u,v) = while 
g(v,u) 7^ 0. Thus we will also insist that g be reflexive: g(u,v) = if 
and only if g(v,u) = 0. g will be reflexive if it is symmetric (g(u,v) = 
g(v,u) for all u,v), or if it is alternating (g(v,v) = for all v, which implies 
g(u,v) = —g(v,u) for all u,v). Here we will be confining our attention to 
the case where g is symmetric and nondegenerate. By designating a specific 
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symmetric nondegenerate self-pairing as the scalar product on a vector 
space, the vector space with its designated scalar product becomes a scalar 
product space. The scalar product g : V x V — > J 7 then provides the 
orthogonality relation _L on V. 

Exercise 10.3 A symmetric pairing g of a vector space with itself is nonde- 
generate if and only if g(v, w) = for all w implies v = 0. 

Notice that the two included maps of a scalar product are identical, and 
abusing notation somewhat, we will use the same letter g to refer both to 
the included map and to the scalar product itself, g : V x V — > J 7 and 
g : V — > V T will not be readily confused. When V is finite-dimensional, the 
scalar product's included map g is an isomorphism that allows each ip e V T 
to be represented by the vector <7 _1 (y>) via 

so that the evaluation of the functional <p at any vector w can be replaced 
by the evaluation of the scalar product at (g~ l (<p), w). In slightly different 
notation, with e being the evaluation pairing introduced in Exercise 110.11 
above, the formula reads 

e((p,w) = g(g~ l (p),w), 

which shows how the two seemingly different pairings, e and g, are essen- 
tially the same when V is a finite-dimensional scalar product space. The 
natural nondegenerate pairing e between V T and V thus takes on various 
interpretations on V depending on the choice of scalar product on the finite- 
dimensional space. For instance, given a particular vector w, the functionals 
ip such that p(w) = determine by v = g^ 1 (p) the vectors v for which V-Lw. 
Another example is the interpretation of the dual of a basis for V as another 
basis for V. 

10.4 Reciprocal Basis 

Notice: We assume for the remainder of the chapter that we are treating a 
scalar product space V of finite dimension d over the field J 7 , and that V has 
the scalar product g. 
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Let B = {xi, . . . , Xd} be a basis for V and B T = {xj , . . . , xj} its dual on 
V T . For each i, let xf = g~ 1 (xj). Then B 1 - = {x±, . . . ,x^} is another basis 
for V, known as the reciprocal of B. Acting through the scalar product, 
the elements of B 1 - behave the same as the coordinate functions from which 
they derive via g~ l and therefore satisfy the biorthogonality conditions 

1, if i = h 



g(x i ,Xj) — x i (xj 



kj = 



0, if^j, 



for all i and j. On the other hand, if some basis {yi, ■ ■ ■ ,yd} satisfies 
g(yi,Xj) = (g(yi))(xj) = 5 i; j for all i and j, then g(yi) must by definition 
be the coordinate function xj , which then makes y^ = g~ 1 (xj) = xf. We 
therefore conclude that biorthogonality characterizes the reciprocal. Hence, 
if we replace B with B ± , the original biorthogonality formula displayed above 
tells us that (fi ± ) ± = B. 

For each element Xj of the above basis B, g(xj) G V T has a (unique) dual 
basis representation of the form 



g[Xj 



E 

i=i 



x, 



Applying this representation to Xk yields gkj = g(xj,Xk), so we have the 
explicit formula 

d 

9(xj) = Yl 9(xi,Xj)-xJ. 
i=i 

Applying g^ 1 to this result, we get the following formula that expresses each 
vector of B in terms of the vectors of B 1 - as 

d 

Xj = ^ ] g( x i, Xj) ■ x i . 

1=1 

Each element of B L thus is given in terms of the elements of B by 



x 



_L 



= E 

i=i 



g h3 ■ Xi 



where g 1 ^ is the element in the ith row and jth column of the inverse of 

g{x x ,x\) ■■■ g(x u x d ) 



\g(xi,Xj)\ = [g id 



gixd.xx) 



g(x d ,x d ) 
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This we may verify by noting that since the g % ^ satisfy 

d 



Ek j _ d _ J 1 if i — j j 
9i ' k9 ' ~ di ~ \ otherwise, 



fe=i 
we have 

d d d d d 

i=l i=l k=l k=l i=l fc=l 

Exercise 10.4 xi A • • • A x rf = G ■ A • ■ ■ A xj[ where G = det[^(xj, Xj)\. 



10.5 Related Scalar Product for Dual Space 

Given the scalar product g on V, we define the related scalar product g on 
V T . This we do in a natural way by mapping the elements of V T back to 
V via g' 1 , and then declaring the scalar product of the mapped elements to 
be the scalar product of the elements themselves. Thus for ip,ip G V T , we 
define g : V T x V T — > J 7 by g((p,ip) = g{g^ 1 {ip)^ g^ 1 ^)). It is easy to see 
that this g is indeed a scalar product. Note that g(v,w) = g(g(v), g(w)), so 
the included map g : V — > V T is more than just an isomorphism — it also 
preserves scalar product. We call such a map an isometry. It makes V and 
V T into isometric scalar product spaces which are then scalar product space 
aliases, and we have justification to view them as two versions of the same 
scalar product space by identifying each v e V with g(v) G V T . 

For the elements of the dual basis B T = {xj , . . . ,xj} of the basis B = 
{xi, . . . , Xd} for V, we then have 

g(xj,xj) = g (g- 1 (xj),g~ 1 (xj)) = g {xf,xf) , 

and using the result we found in the previous section, the new included map 
g : V T V has the (unique) basis representation 

d 

9( x j) = 9 ( x ^ x f) ' Xi - 
i=i 

Swapping B and B^-, a formula derived in the previous section becomes the 
equally valid formula 

d 

Xj = ^ ^ -i % j ) x i 

i=l 
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which has the same right hand side as the preceding basis representation 
formula, so we see that g(xj) = xj~. The included map g must therefore be 
g~ x . Applying g = g^ 1 to both sides of the basis representation formula for 
g(xj), we get 

d 

xj = g {xi,xf) -g(xi), 
i=\ 

or 

i=l 

As we already know from the previous section, the inverse relationship is 

d 

(xj) ± = g-^xj) = g(xj) = 9 {x hXj ) ■ xj. 

i=i 

Exercise 10.5 [g(x±,xf)] = [g^], i. e., [g (x±, xf)] = [g (x u Xj)}' 1 = 
10.6 Some Notational Conventions 

Notational conventions abound in practice, and we note some of them now. 
It is not unreasonable to view g as extending g to V T , and it would not be 
unreasonable to just write g for both (remembering that the included map of 
the g on V T is the inverse of the included map of the original g onV). Unless 
explicitly stated otherwise, we will assume henceforth that the related scalar 
product, no tilde required, is being used on V T . In the literature, either 
scalar product applied to a pair of vector or functional arguments is often 
seen written (v,w) or ((p,ip), entirely omitting g at the front, but we will 
avoid this practice here. 

Relative to a fixed basis B = {xi, . . . , Xd} for V and its dual for V T , the 
matrix [g(xi, Xj)] of the included map of the original g may be abbreviated 
as [gij] (without any comma between the separate subscripts % and j), and 
the matrix [g(xi, ^j)]^ 1 of the related scalar product on V T may similarly be 
abbreviated as The typical element g^ of the matrix [g^] is often used 
to designate the g on V, and similarly g' lj to designate the related gonV T . 
By the same token, v l designates the vector v = v 1 • x\ + • • • + v d ■ Xd and ^ 
designates the functional if = (pi-xj + • • -+ipd-xj. The detailed evaluation of 
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g(v,w) is usually then written as gijV l w^ which, since % appears twice (only), 
as does j, is taken to mean that summation over both % and j has tacitly 
been performed over their known ranges of 1 to d. This convention, called the 
summation convention (attributed to Albert Einstein), can save a lot of ink 
by omitting many signs. Similarly, the detailed evaluation of the scalar 
product g(ip, ip) = g(tp, tp) of the two functionals tp and ip appears as g^tp^j. 
Other examples are the evaluation of tp — g(v) as Vi = g^v* (the vector v 
is converted to a functional tp usually designated Vi rather than tpi) and the 
reverse v = g~ x {tp) as v l = g^Vj. Note that ViW 1 = g^w 1 = g(v)(w) = 
g(v,w) and g Vj gjkV k = b~ l k v k = v l . 

This component-style notation, including the summation convention, is 
usually referred to as tensor notation. It has been a very popular notation 
in the past, and is still widely used today in those applications where it has 
gained a traditional foothold. Some concepts are easier to express using it, 
but it can also bury concepts in forests of subscripts and superscripts. The 
above samples of tensor notation used in scalar product calculations were 
included to show how scalar product concepts are often handled notationally 
in the literature, and not because we are going to adopt this notation here. 

10.7 Standard Scalar Products 

We will now define standard scalar products on the finite-dimensional vector 
space V over the field J 7 . As we know, we may determine a bilinear function 
by giving its value on each pair (xi,Xj) of basis vectors of whatever basis 
{xi, . . . ,Xd} we might choose. The bilinear functional g : V x V — > J 7 will 
be called a standard scalar product if for the chosen basis {x 1: . . . ,x d } 
we have g(xi,Xj) = whenever i ^ j and each g(xi,Xi) = rji is either +1 
or —1. A standard scalar product will be called definite if the rji are all 
equal, and any other standard scalar product will be called indefinite. The 
standard scalar product for which rji — +1 for all i will be referred to as 
the positive standard scalar product or as the usual standard scalar prod- 
uct. With the standard basis {(1, 0, . . . , 0), . . . , (0, . . . , 0, 1)} as the chosen 
basis, the usual standard scalar product on the real d- dimensional space M. d 
is the well-known Euclidean inner product, or dot product. A standard scalar 
product with chosen basis {x±, . . . , Xd} always makes Xi-Lxj whenever i ^ j, 
so the chosen basis is always an orthogonal basis under a standard scalar 
product, and because the scalar product of a chosen basis vector with itself 
is ±1, the chosen basis for a standard scalar product is more specifically an 
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orthonormal basis. 



Exercise 10.6 A standard scalar product is indeed a scalar product. (For 
the nondegeneracy, Exercise \10.3\ above may be applied using each vector from 
the chosen basis as aw.) 

Exercise 10.7 On real 2-dimensional space M. 2 , there is a standard scalar 
product that makes some nonzero vector orthogonal to itself. However, M. d 
with the Euclidean inner product as its scalar product has no nonzero vector 
that is orthogonal to itself. 

With a standard scalar product, the vectors of the reciprocal of the chosen 
basis can be found in terms of those of the chosen basis without computation. 

Exercise 10.8 The included map g for a standard scalar product satisfies 
g(xi) = r]i ■ xj for each basis vector Xi of the chosen basis, and also then 
xf = g~ 1 (xj) = rji ■ Xi for each i. 

A scalar product that makes a particular chosen basis orthonormal can 
always be imposed on a vector space, of course. However, it is not necessarily 
true that an orthonormal basis exists for each possible scalar product that 
can be specified on a vector space. As long as 1 + 1 ^ in J 7 , an orthogonal 
basis can always be found, but due to a lack of square roots in J 7 , it may be 
impossible to find any orthogonal basis that can be normalized. However, 
over the real numbers, normalization is always possible, and in fact, over 
the reals, the number of g(xi,Xj) that equal —1 is always the same for every 
orthonormal basis of a given scalar product space due to the well-known 
Sylvester's Law of Inertia (named for James Joseph Sylvester who published 
a proof in 1852). 

Exercise 10.9 Let T = {0, 1} and let V = J 72 . Let x\ and 22 be the stan- 
dard basis vectors and let [g(xi,Xj] = 



orthogonal basis. 



1 



. Then for this g, V has no 



10.8 Orthogonal Subspaces and Hodge Star 

Corresponding to each subspace X < V is its orthogonal subspace X 1 - 
consisting of all the vectors from V that are orthogonal to every vector of X. 
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A vector v is thus in X 1 - if and only if g(v,x) = g(v){x) = for all x € X 
or hence if and only if g(v) is in the annihilator of X (Section 13. 3p . Thus 
X x = g' 1 (X°), where X° < V T is the annihilator of X < V, and Af- 1 is 
therefore just A' being interpreted in V by using the scalar product's ability 
to represent linear functionals as vectors. 

Suppose now that we fix a basis Bh = {x±, . . . ,Xd} and use it, as we 
did in Theorem IHD1 in defining the map H : f\ V — > /\ V T that maps each 
blade to a corresponding annihilator blade. Then replacing each xj in the 
corresponding annihilator blade in f\ V T by xf changes it into a correspond- 
ing orthogonal blade in f\ V. The process of replacing each xj by xj- 
may be viewed as extending g~ x to j\ V T and the resulting isomorphism, 
(which, incidentally, is easily seen to be independent of the basis choice) is 
denoted j\ g^ 1 : /\ V T — > /\ V. The composite /\ g~ x o H will be denoted by 
* : /\ V — > /\ V and will be called the Hodge star, for Scottish geometer 
William Vallance Douglas Hodge (1903 - 1975), although it is essentially 
the same as an operator that Grassmann used. Thus the "annihilator blade 
map" H is reinterpreted as the "orthogonal blade map" * for blades and the 
subspaces they represent. Applying * to exterior products of elements of Bh 
gives 



*(x h A--- Ax in ) = (-1)' 



£ n+l 



A xi 



where p is the permutation i 1( . . . , i d of 1, . . . , d and (— l) p = +1 or —1 
according as p is even or odd. Employing the usual standard scalar product 
with Bh as its chosen basis, we then have, for example, *(xi A • • • A x n ) = 
x n+ i A • • • A x d . 



Exercise 10.10 In 1R 2 , with Bh the standard basis X\ = (1,0), X2 = (0, 1), 
compute *((a, b)) and check the orthogonality for each of these scalar products 
5f(xi,xi) g{x 1 ,x 2 ) 



g with matrix 



1 





g(x 2 ,x 1 ) g(x 2 ,x 2 
b) 




1 



1 
-1 





1 



1 





Exercise 10.11 For X < V, dim X 



± 



d) 

dim V — dim X . 



Exercise 10.12 For X < V, V 

of X is orthogonal to itself. 



X © X L if and only if no nonzero vector 
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Exercise 10.13 For X < V, X ±x = (X 1 -) = X since X < X ±x and 
dimX^ = dimX. 

The Hodge star was defined above by the simple formula /\ g^ 1 o H . This 
formula could additionally be scaled, as some authors do, in order to meet 
some particular normalization criterion, such as making a blade and its star 
in some sense represent the same geometric content. For example, f\ g^ 1 o H 
is sometimes scaled up by the factor yjdet [g(xi, Xj)} | when T is the field of 
real numbers. However, for the time being at least, J 7 will be kept general, 
and the unsealed simple formula will continue to be our definition. 

10.9 Scalar Product on Exterior Powers 

We will now show that the scalar product g on V may be extended to each 
/\ p V as the bilinear function g that on p-blades has the value 

g{vx A • • - A v p , wi A • • • A w p ) = det [g{v h Wj)] . 

Thus we need to show that there is a unique bilinear function g : f\ p V x 
/\ p V —7- J 7 that satisfies the above specification, and that this g is symmetric 
and nondegenerate. (For p = 0, by convention we put g(l, 1) = 1 so that 
g(a -1,6-1) = ab. The cases p = or 1 need no further attention, so we 
assume p > 1 in the following treatment.) 

For fixed (vx, . . . ,v p ), det [g(vi, Wj)] is an alternating p-linear function 
of (wi,...,w p ) and by Theorem [661 there is a unique g Vl) ... jVp G (f\ p V) 
such that g Vl) ... ;V (wi A ■ • • A w p ) = det [g(vi,Wj)]. Now the assignment of 
9vi,...,v p t° ■ • • j v p) is an alternating p-linear function and hence there is 
a unique map g A : /\ p V — > (/\ p V) T such that g A (v\ A - - - Av p ) — g Vl ,...,v p and 
therefore such that ^(^1 A ■ ■ • Av p )(wi A ■ • ■ A w p ) = det [g(vi, Wj)). Evidently 
this g A is an included map of the uniquely determined bilinear functional 
g : /\ P V x /\ P V — > T given by g(s,t) = g A (s)(t) for any elements s, t of 

A"v- 

The symmetry of the g we have just defined on all of /\ p V follows readily 
from the symmetry of g on V, and the equality of the determinant of a matrix 
with that of its transpose. 

We will show nondegeneracy by showing that the included map is one- 
to-one. Let V have the basis B = {xi, . . . , x^} from which we make a basis 
B AP for /\ p V in the usual manner by taking exterior products of the elements 
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of each subset of p elements of B. Elements of B AP will denoted xj = x ix A 
• • • A Xi p , Xj = Xj x A • • • A Xj , etc. using capital-letter subscripts that denote 
the multi-index subscript sets I = . . . ,i p } and J = {ji, . . . ,j p } of the 
p elements of B that are involved. Indexing now with these multi-indices, 
our familiar explicit dual basis representation formula for the effect of the 
included map (now also called g) on basis vectors from B AP appears as 

9(xj) = Y 9(xi,xj) ■ (x/) T , 
\i\= P 

with the scalar product on basis vector pairs being 

g(xi, xj) = g(x h A • • • A x ip , x h A • • • A x jp ) = det [g{x ik , x h )\ 
of course. 

The concept of the pth exterior power of a map, introduced by Exercise 
15. 114 will now find employment. Consider the pth exterior power f\ p g : 
/\ p V — > /\ p V T of the included map g of the original scalar product on V. 
We have 

/\ p g(xj) = g(x h )A- ■ -Ag(x jp ) = ^ 9{xh,x h ) ■ x\ A- • -A g(x ipl x jp ) ■ 



, 11=1 / \ «D = 1 

from which it follows that 

A P 9(xj) = det IgixfaXj,)] ■ xj. 
\i\=p 

So we see that the new included map has a basis representation 

g( x j) = Y 9l > J ' ( X/ ) T) 
\i\= P 

and the pth exterior power of the original included map has a basis repre- 
sentation 

/\ P g(x.j) = 9l > J ' 
\i\= P 

both with the same coefficients gi^j, namely 



g hJ = det [g{x ik ,x k )\ 
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Therefore, applying Proposition [TUJ if one °f these maps is invertible, then 
so is the other one. Now, the invertibility of the original included map 
g : V — > V T makes its pth exterior power invertible as well, because the 
g(xi) being a basis for V T make the f\ p g(xi) a basis for f\ p V T . Therefore 
the new included map is also invertible and our new symmetric bilinear g 
is indeed nondegenerate as we wished to show. What is going on here is 
rather transparent: the pth exterior power of the included map (7 : V — ?- V T 
followed by the isomorphism: $ : A P "^ T ~~ (A P "^) T of Theorem [7T| evidently 
is the included map of the extension. That is, we have the formula g(s,t) = 
(($ o /\ p g)(s))(t), valid for all (s,t) E f\ p V x f\ p V. If we agree to identify 
(/\ p V) T with /\ P V T through the isomorphism $, then /\ p g "is" the included 
map of our scalar product extension to f\ p V. 

The Hodge star provides an isomorphic mapping of A P Vwith A P V that 
is also an isometry (except for scale), as the following proposition records. 

Proposition 101 Let s,r G /\ P V, let {x±, . . . ,Xd} be the basis for V used 
in defining *, and let G = det [g(xi,Xj)\. Then 

g(r, s) = Gg(*r,*s). 

Proof: It suffices to prove the result for r = xj and s = xj. Now 



g(xi,xj) = det 
and in light of Exercise 110.51 



9h,ji ' ' ' 9h,j P 
9i P ,ji ' ' ' 9ip,j P 



g{*xi,*xj) 



-lvr-irdet 



gtp+l>3p+l . . . g l P+\-3d 



where p and a are the respective permutations ii, . . . ,i d and ji, . . . ,jd of 
{1, . . . , d}. By Jacobi's Determinant Identity (Lemma | 



det 



9h,ji ' ' ' 9h,j P 



9i P ,ji 



hp ,3p 



det 



9h,h ' ' ' 9h,j d 



9id,h 



9id,3d 



det 



gh>+l,3p+l . . . glp+l,3d 



-fldild 



from which it follows that g(xi,xj) = Gg(*xi, *xj) once we have attributed 
the (— l) p (— l) 17 to the rearranged rows and columns of the big determinant. 
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10.10 Another Way to Define * 

A version of the Hodge star may be defined using the scalar products defined 
on the /\ P V in the previous section. Let B = {x±, . . . ,Xd} be a designated 
basis for V and consider the exterior product s At where s is a fixed element 
of f\ p V and t is allowed to vary over f\ dp V. Each such s A t is of the form 

c s (t) • X\ A • • • A Xd where c s G (^/\ d ~ P V j . Hence there is a unique element 

*s G f\ d ~ p V such that g (*s,t) = c s (t) = (xi A • • • A x d ) T (s A t) and this 
unique element *s for which 

s At = g (*s, t) • Xi A • • • A Xd 

will be the new version of the Hodge star on /\ p V that we will now scrutinize 
and compare with the original version. We will focus on elements s of degree p 
(meaning those in f\ p V), but we do intend this * to be applicable to arbitrary 
elements of /\ V by applying it separately to the components of each degree 
and summing the results. 

If we have an element r e f\ d p V that we allege is our new *s for some 
s G f\ p V, we can verify that by showing that g (r, t) is the coefficient of 
x 1 A ■ ■ ■ A x d in s A t for all t in a basis for /\ d ~ p V. If we show this for such 
an r corresponding to each s that is in a basis for /\ p V, then we will have 
completely determined the new * on /\ p V. 

Let us see what happens when we choose the designated basis B to be the 
basis Bh used in defining the annihilator blade map H, with exactly the same 
assignment of subscript labels to the basis vectors Xj. With s and t equal to 
the respective basis monomials xj = x i± A ■ ■ ■ A x ip and xj = Xj p+1 A • ■ • A Xj d , 
we have 

s At = xj A Xj = Ei t j ■ X\ A • ■ ■ A x d 

where e^j = if {j p +i, ■ ■ ■ , jd} is n ot complementary to {i±, . . . , i p } in 
{1, . . . , d}, and otherwise Sj^j = (— 1) CT with a the permutation ii, . . . , i p ,j p +i, ■ 
of 1, . . . , d. The original Hodge star gives 

*xj = * (x n A ■ ■ ■ A x lp ) = • xf v+1 A ■ ■ ■ A xf d 
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where p is the permutation ii, . . . , i d of 1, . . . , d, so for this original *xj, 



If J is not complementary to / in {1, . . . ,d} then j p +i, ■ ■ ■ ,jd is not a per- 
mutation of ip+i, . . . ,id and some j p+ k equals none of i p +i, . . . , i d so that the 
kth column is all zeroes and the latter determinant vanishes. On the other 
hand, if J is complementary to / in {1, . . . , d} then J = {i p +i, ■ ■ ■ , id} and 
there is no reason why we cannot assume that j p+ \ = i p +i, . . . ,jd — id, which 
then makes the determinant equal to 1 and makes a equal to p. Hence using 
the same basis ordered the same way, our new version of the Hodge star is 
exactly the same as the original version. 

Exercise 10.14 For a given scalar product space, using B' = {x[, . . . ,x' d } 
instead of B — {x±, . . . ,x d } to define the Hodge star gives h ■ * instead of *, 
where h is the nonzero factor, independent of p, such that h • x[ A • • • A x' d — 
x± A • • • A Xd- Thus, no matter which definition is used for either, or what 
basis is used in defining either, for any two of our Hodge stars, over all of 
f\ V the values of one are the same constant scalar multiple of the values of 
the other. That is, ignoring scale, for a given scalar product space V all of 
our Hodge stars on f\V are identical, and the scale depends only on the basis 
choice {including labeling) for V used in each definition. 

Exercise 10.15 {Continuation) Suppose that for the scalar product g, the 
bases B and B' have the same Gram determinant, i.e., det [g{xi,Xj)] = 
det [g{x[, x'j)] , or equivalently, g{xi A • • • A x^, x± A • • • A xj) = g{x[ A • • ■ A 
x' d ,x[ A • • • A x' d ). Taking it as a given that in a field, 1 has only itself and 
— 1 as square roots, B and B' then produce the same Hodge star up to sign. 

The following result is now apparent. 

Proposition 102 Two bases of a given scalar product space yield the same 
Hodge star up to sign if and only if they have the same Gram determinant. 
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Finally, we obtain some more formulas of interest, and some conclusions 
based on them. Putting t = *r in the defining formula above gives 

s A *r = g (*s, *r) • X\ A • • • A x&. 

Similarly, we find 

r A *s = g (*r, *s) ■ xi A • • • A x^ = g (*s, *r) • Xi A • • • A Xj, 

and therefore for all r,s E /\ p V we have 

r A *s = s A *r. 

Applying Proposition 11011 we also get 

s A *r = G~ l g (r, s) ■ x\ A • • • A x^, 

where G = det [^(xj, Xj)]. The results of the next two exercises then follow 
readily. 

Exercise 10.16 For all r,s E f\ P V, 

g (r, s) = G ■ * (r A *s) = G ■ * (s A *r) . 

Exercise 10.17 For any r E /\ P V, 

*r = G^ 1 (-l) p o(r,xj) • x r , 
|/|=p 

where I = {ii, . . . , i p }, / = {i p +i, ■ ■ ■ , / U / = {1, . . . , d} ; and 

V l l ■■■ % d ) 

Thus, not only do we have a nice expansion formula for *r, but we may also 
conclude that *r has yet another definition as the unique t E A V for 
which s At = G~ 1 g (r, s) ■ x\ A • • • A X& for all s E f\ p V . 
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10.11 Hodge Stars for the Dual Space 

We will now define a related Hodge star * on f\ V T in a way similar to how we 
defined g on V T . We will use /\ g^ 1 to map a blade from /\ V T to /\ V, use * 
to get an orthogonal blade for the result and map that back to /\ V T using the 
inverse of /\<7 -1 . So we will define *: /\ V T /\ V T as (/\ g -1 ) 1 0*0 fag -1 , 
which works out to be H o f\ g^ 1 when the unsealed f\ g^ 1 o H is substituted 
for *. Thus, applying * to an exterior product of vectors from the dual basis 
Bjj gives 

♦ (xTA-.-AxT) =H(x±A---Axk). 

Employing the usual standard scalar product with Bh as its chosen basis, we 
then have, for example, *(xj A • • • A xj t ) = x^ +1 A • • • A xj. 

Exercise 10.18 Using g to define orthogonality for V T , *f3 is an orthogonal 
blade of the blade [5 in /\ V T . 

As an alternative to the related Hodge star * that we have just defined, 
we could define a Hodge star on f\ V T in the manner of the previous section, 
using the related scalar product g on V T extended to each f\ p V T . 

Exercise 10.19 Compare* with the Hodge star defined on /\ V T in the man- 
ner of the previous section, using the related scalar product g on V T . 
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10.12 Problems 

1. For finite-dimensional spaces identified with their double duals, the 
included maps belonging to a pairing are the duals of each other. 

2. A pairing of a vector space with itself is reflexive if and only if it is 
either symmetric or alternating. 

3. Give an example of vectors u,v,w such that ul-V and V-Lw but it is 
not the case that U-Lw. 

4. The pairing g of two d- dimensional vector spaces with respective bases 
{xx, . . . , Xd} and {yi, . . . , yd} is nondegenerate if and only if 



det 



g{x\,yi) ■■■ g{xi,yd) 



g{xd,yi) ■■■ g(x d ,yd) 



5. A pairing g of two finite-dimensional vector spaces V and W with re- 
spective bases {x%, . . . , Xd} and {yi, . . . , y e } is an element of the func- 
tional product space V T W T and may be expressed as g = J2i j g{ x h Vj) x 

6. When T is the field with just two elements, so that 1 + 1 = 0, any scalar 
product on T 2 will make some nonzero vector orthogonal to itself. 

7. For a scalar product space over a field where 1 + 1^0, the scalar 
product g satisfies g{w — v,w — v) = g{v,v) + g{w,w) if and only if 
vA-W. 

8. What, if anything, is the Hodge star on /\ V when dimV = 1? 

9. With the same setup as Exercise 110. 17[ 

\i\= P \j\=d- P 

while 

*(*r) = G- 1 J2 (-l) JJ g(*r,xj)-x 7 . 

\j\=d- P 

where J = {j u . . .,j d - P }, J = {jd- P +h ■ ■ ■ ,jd}, and JU J = {1, . . . , d}. 
Hence 

*(*r) = G-^-l)^- 1 ) . r = G-^-iy^ ■ r. 
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10. * _1 (*s A *t) = H- 1 (H(s)AH(t)) = s Vt for s,t <E f\V. On the other 

hand, * \T~ 1 a A * _1 tJ = # (i? -1 (a) A F _1 (r)) = crVr for tr, r e 

/\ V T . How does V compare to the regressive product defined on f\ V T 
using the dual of the basis used for /\V? How do * (*s A *t) and 
* (*a A *r) relate to the same respective regressive products? 

11. In R 3 with the standard basis used for defining H and as the chosen 
basis for the usual standard scalar product, the familiar cross product 
u x v of two vectors u and v is the same as *(u A v). 

12. Using multi-index notation as in Section [10.91 above. 

xj A *xi = g (xi, xi) ■ x 1 A ■ ■ • A x^ 

= g (xi, Xi) ■ (G~ l ■ X\ A • • • A Xd) 

where {x±, . . . , Xd} is the basis used in defining *, and G = det [g(xi, Xj)}. 

13. Using {x\, . . . ,Xd} as the basis in defining *, and using multi-index 
notation as in Section 110.91 above, then 

* X j = G' 1 ^ {~ l ) P 9 (xi,xj) ■ x T , 
|/|=|J| 

but 

* Xj = (- l ) P 9{x h xj) ■ Xj , 
|/|=|J| 

where I = {it, i p }, J = {j h . . . ,j p }, I = {i p+t , . . . , i d } is such that 
I U I = {1, . . . , d}, p — ( } . J and G = det [g(x i} Xj)]. 

14. Let {xi, . . . , Xd} be the basis used in defining *, let T be the real 
numbers, and let d = dimV > 1. The symmetric bilinear functional g 
on V such that 

1, when i j 



g(xi, Xj) 



0, otherwise 



is a scalar product that makes Xj A *Xj = for each j. (The nondegen- 
eracy of g follows readily upon observing that multiplying the matrix 
[g(xi,Xj)] on the right by the matrix [hij], where 



hi j 



—1, when i ^ j 
d — 2, otherwise 
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gives — (d — 1) times the identity matrix.) 



15. If two bases have the same Gram determinant with respect to a given 
scalar product, then they have the same Gram determinant with respect 
to any scalar product. 

16. All chosen bases that produce the same positive standard scalar product 
also produce the same Hodge star up to sign. 
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